Existe mais de um Colonia Primero de Mayo em Veracruz. Abaixo listamos todos os CEPs de Colonia Primero de Mayo segundo seus municípios.
| CEP | Asentamiento | Cidade | Estado | Tipo |
|---|---|---|---|---|
| 91559 | Colonia Primero de Mayo | Coatepec | Veracruz | Urbano |
| 91757 | Colonia Primero de Mayo | Veracruz | Veracruz | Urbano |
| 93605 | Colonia Primero de Mayo | Martínez de la Torre | Veracruz | Urbano |
| 95193 | Colonia Primero de Mayo | Tierra Blanca | Veracruz | Semiurbano |
| 95206 | Colonia Primero de Mayo | Tierra Blanca | Veracruz | Urbano |
| 95710 | Colonia Primero de Mayo | San Andrés Tuxtla | Veracruz | Semiurbano |
| 96260 | Colonia Primero de Mayo | Jáltipan | Veracruz | Urbano |
| 96590 | Colonia Primero de Mayo | Coatzacoalcos | Veracruz | Urbano |
O Catálogo de CEPs do México é realizado pelo Serviço Postal Mexicano e cada CEP tem 5 dígitos, dependendo da área do país. Os primeiros dois identificam o estado ou parte do mesmo. No caso de Coatepec a faixa do CEP do estado de Veracruz é 91 a 96. Para o envío de cartas, encomendas ou pacotes a Coatepec, Veracruz você sempre deve utilizar o código postal de cinco dígitos.
O DDD (código telefônico de área) é 228
Veja a lista de CEP de Veracruz
Veja a lista de municípios com CEP 91559 no México