Montijo ist gut erreichbar über die Autobahn A-5, die Madrid mit Badajoz verbindet. Der nächste Flughafen liegt in Badajoz (Talavera la Real), etwa 25 km entfernt und bietet nationale sowie begrenzte internationale Verbindungen.
Die Stadt ist auch per Zug erreichbar – die Linie Badajoz–Mérida hält regelmäßig in Montijo. Zusätzlich fahren regionale Buslinien, die eine gute Anbindung an umliegende Städte ermöglichen.
Innerhalb Montijos bewegt man sich bequem zu Fuß oder mit dem Fahrrad. Die Stadt ist überschaubar und verfügt über ein solides Netz an Straßen und Wegen, die auch für Besucher leicht zugänglich sind.