Arcos de la Frontera (španska izgovorjava:  [ˈaɾkoz ðe la fɾonˈteɾa]) je mesto in občina v Sierra de Cádiz comarca, provinca Cádiz, v Andaluziji, Španija. Nahaja se na severnem, zahodnem in južnem bregu reke Guadalete, ki teče okoli treh strani mesta pod visokimi navpičnimi pečinami, do Jereza in naprej do zaliva Cádiz. Mesto ima lep razgled na grebenu iz peščenjaka, s katerega se vidita vrh San Cristóbal in dolina Guadalete. Mesto je dobilo ime po tem, ko je bilo meja španske bitke z Mavri v 13. stoletju.