Does Colombia have states?

Yes! We have "providencias" which is basically the same thing as states. However, there is not much difference between these "states" so it's not like the US states at all.