Dengue, chikungunya, and Zika are of great concern to the public health of Colombia. One of the main control strategies for these diseases is the application of insecticides directed at the Aedes aegypti vector. However, insecticide resistance has been increasingly recorded in the country, making control measures difficult. Here, we evaluated the resistance profiles for pyrethroids in populations of Ae. aegypti from La Guajira, Colombia. The frequency (diagnostic dose, DD) and intensity (2×, 5×, and 10× DD) of resistance to permethrin, deltamethrin, and lambda-cyhalothrin were determined in 15 populations of Ae. aegypti from La Guajira, Colombia, using the bottle bioassay. The kdr mutations V1016I, F1534C, and V410L, were identified, and their allele and genotype frequencies were calculated. Finally, the mortality values for the analyzed pyrethroids were interpolated following the IDW method for predicting pyrethroid resistance. The populations of Ae. aegypti showed a high frequency of resistance to permethrin with a low to moderate intensity, which was associated with the triple-resistant haplotype LL410/II1016/CC1534. They remain susceptible to deltamethrin and, in some populations, expressed the risk of developing resistance to lambda-cyhalothrin.