A partir de los años 90, la aparición de actividades ilícitas del crimen organizado internacional, el blanqueo de capitales por la proximidad con Gibraltar o la corrupción institucional de algunos ayuntamientos, le han valido el sobrenombre de "Costa del Crimen" en medios de prensa sensacionalista extranjera, sobre todo en tabloides británicos.