Al Municipio lo atraviesa un tramo de 6 Kms. asfaltados de la carretera Interamericana (CA-1), a la que se conectan caminos vecinales y carreteras secundarias de terracería. La principal vía interna, es la carretera de 36 Kms. que conecta a los municipios de Cabricán y Sibilia. La interconexión entre aldeas y caseríos son 14 caminos vecinales y veredas peatonales, con tránsito para todo vehículo en temporada seca y con vehículos de doble tracción en época de lluvia.
El centro del pueblo y los cascos de viviendas de las aldeas, poseen una red de 15,842 metros2 de calles adoquinadas. Los puentes son nueve del área urbana y siete de la rural, todos de concreto.
Transporte
El transporte de carga, pasajeros y encomiendas lo efectúan empresas de otros municipios vecinos, dado que Palestina de los Altos, es un punto de tránsito obligado entre las cabeceras departamentales de San Marcos y Quetzaltenango. El transporte en las áreas rurales se hace en vehículos de particulares (pick-ups y camiones pequeños) que transitan por la zona y semovientes (caballos, burros e híbridos) que conducen carga y personas hasta los lugares más cercanos en que puede conseguirse transporte automotor.
Puentes
En el Municipio se dispone de nueve puentes que unen las calles del área urbana, ninguno está identificado con nombre propio, únicamente se le observa un rótulo que indica el río que pasa por el lugar. En las comunidades del área rural existen siete puentes, su infraestructura es de cemento y están en buenas condiciones.
