No todos los teléfonos GSM europeos funcionan en los EE. UU. (Independientemente de la tarjeta SIM). De hecho, traté de usar uno de mis teléfonos móviles GSM (comprados nuevos en 2015) en Nueva York y solo decía "sin red", ni siquiera tenía la posibilidad de llamadas de emergencia.
Parte de la información relevante está aquí en wikipedia: https://en.wikipedia.org/wiki/GSM_frequency_bands
Europa utiliza GSM 900 y 1800 ("doble banda").
América (no solo los EE. UU. También Canadá, América del Sur, América Central) utiliza principalmente GSM 850 y GSM 1900.
Los teléfonos inteligentes son típicamente teléfonos de banda cuádruple. Supongo que los fabricantes no quieren molestarse con diferentes modelos para diferentes partes del mundo, o hoy en día, la posibilidad de usar su teléfono inteligente en todas partes es mucho más importante que con teléfonos "baratos" que solo podían enviar mensajes de texto y teléfonos, después de todo para estos servicios también necesita un plan con un precio decente, o simplemente podría no estar disponible (diferencia de zona horaria, vacaciones, ...) u obtener un teléfono desechable en el país que está visitando.
Ya recopiló la información relevante sobre los estándares GSM que puede hacer su teléfono y, de hecho, todos los relevantes están cubiertos.