If Catholic Christianity or Catholicism originated in Europe, what might explain why Spanish speaking countries in South America and Mexico are both majority Catholic?

The Spanish colonized some of the islands in the Caribbean and all of what is now known as Latin America. The main religion in Spain is Roman Catholicism, meaning that when the Spanish came, they spread their culture (religion, language, architecture, etc.). Also the Spanish reduced a lot of what the native indigenous tribes have created.