Upvote:2
Neither the Barranquilla bus terminal or the airport have any luggage storage facilities (or at least none are listed on their websites), so your best bet is to book a hotel room for a few days and drop off your things there. Booking.com lists a few acceptable options for as little as 20 EUR per day, which is possibly acceptable for many travelers.