To travel from Colombia, South America, to the Gulf of Mexico, you would need to travel northward, as the Gulf of Mexico is located north of Colombia. The most direct route would involve traveling through Central America, crossing countries such as Panama, Costa Rica, Nicaragua, Honduras, and Mexico until you reach the coast of the Gulf of Mexico. Alternatively, you could also travel by sea or air, depending on your mode of transportation