It appears that there are a number of new municipalities in Colombia. In the wikipedia article on Colombian municipalities the map has been recently updated to account for these. http://en.wikipedia.org/wiki/File:Colombia_municipalities.svg
I would like to get the shape files. Apparently they exist given that the wikipedia map has been updated, but so far I can't find them.