Is Colombian Spanish the same as Mexican Spanish?

For the most part, the two countries' Spanish language are the same. Of course, each country will have their own slang Words that mean different things in each country.

As long as you learn a general Spanish (school/curriculum taught) and don't just pick it up in the streets, you should be able to easily speak to and understand people from both countries.