Aéreas: Transporte aéreo
La ciudad cuenta con el aeropuerto nacional Alfonso López Pumarejo, en el cual operan las aerolíneas Avianca con tres frecuencias diarias a Bogotá y conexiones nacionales, e internacionales a Europa, América latina y Norte América, Aires con dos frecuencias diarias a la ciudad de Barranquilla y conexiones con Montería, Cartagena, Panamá y San Andrés; la Aerolínea de Antioquia ADA cubre la ruta Valledupar-Medellín con escala en Caucasia. También funciona la aerolínea tipo charter Aviocesar que presta sus servicios a particulares con vuelos no regulares.
Terrestres: Transporte urbano
En Valledupar operan tres empresas de transporte urbano: Cootranscolcer, Cootra Upar y Transcacique, estas empresas son de tipo cooperativa e intercomunican los diferentes barrios de la ciudad en especial hacia el Centro donde se desarrollan las actividades administrativas, financieras y comerciales de la ciudad. Estas empresas desde 2004 se encuentran sumidas en una profunda crisis que según voceros de las cooperativas se debe al fenómeno del Mototaxismo como sistema de transporte ilegal. Existe una importante flota de taxis urbanos que conforman varias cooperativas, en Valledupar se dispone del servicio de Taxis a domicilio llamando a los distintos números de teléfonos fijos y móviles de cada empresa.
Transporte intermunicipal
Valledupar está servida por empresas que cubren rutas permanentes especialmente a La Guajira y al resto del departamento.
Transporte terrestre interdepartamental
Operan en Valledupar las empresas de largo alcance con salidas diarias y regulares a Bogotá, Medellín, Bucaramanga, Neiva, Cali, Barranquilla, Santa Marta, Cartagena, Riohacha, Sincelejo, Montería y las poblaciones aledañas.
Transporte terrestre internacional
A partir de agosto de 2008 funciona la ruta diaria Valledupar-Maracaibo-Caracas desde el terminal de transporte.