Carteja,
im Altertum Stadt der Bastuler in Hispania Baetica, unfern des Fretum Gaditanum (Straße von Gibraltar), von den Phönikern gegründet, 171 v. Chr. von 4000 römischen Soldaten unter dem Namen Colonia Libertinorum kolonisten. Im Bürgerkrieg war Carteja Flottenstation des Cnejus Pompejus. Heute bezeichnet der Trümmerhügel El Rocadillo, westlich von Gibraltar, seine Stelle.