Yes, you can legally take your pets to Colombia. However, you should consult the airline for any special requirements and restrictions concerning the carriage of pets.