Arroyomolinos ist über die Autobahn A-5 sowie die Umgehungsstraße M-413 hervorragend mit Madrid und dem Umland verbunden. Der internationale Flughafen Adolfo Suárez Madrid-Barajas ist mit dem Auto in etwa 45 Minuten erreichbar.
Zahlreiche Buslinien verbinden die Stadt mit Madrid (z. B. über Móstoles und Alcorcón) sowie anderen Nachbarstädten. Ein gut organisiertes Netz von Stadtbussen erleichtert die Mobilität innerhalb von Arroyomolinos.
Für Autofahrer stehen ausreichend Parkplätze zur Verfügung. Fahrradwege und Fußgängerzonen fördern eine umweltfreundliche Fortbewegung in der Stadt und laden zum Erkunden ein.