Catarroja è ben collegata con il resto della provincia e con la città di Valencia. Dista solo 10 km dal centro di Valencia ed è raggiungibile in circa 15 minuti di treno grazie alla linea C-1 di Cercanías Renfe. La stazione ferroviaria si trova in centro e offre frequenti collegamenti.
Per chi arriva in aereo, l’Aeroporto di Valencia (VLC) è a circa 20 minuti di auto. Anche la rete autostradale è efficiente: la V-31 collega Catarroja direttamente con Valencia e altre località della costa.
All’interno della città, il trasporto pubblico è garantito da linee di autobus locali e regionali. Il centro si può facilmente visitare a piedi o in bicicletta grazie alle dimensioni contenute della città e alla presenza di piste ciclabili.