Rodrigo de Bastidas (d. 1468, Sevilla  ö. 28 Temmuz 1527), İspanyol kâşif ve fatih.

Kuzey Amerika sahillerinin haritasını çıkardı ve Karayipler'de Santa Marta şehrini kurdu. Altın elde etmek umuduyla Bastidas'la serüvene katılan askerler, yağmalanan altınları bölüşmeyi teklif ettiler. Bastidas şehri kolonileştirmede altınlara ihtiyacı olduğunu söyleyerek, adamlarının isteğini reddetti. Teğmen Villafuerte ve 50 adamının düzenlediği suikastte bıçaklanarak yaralanan Bastidas, tedavi imkânlarının eksikliği nedeniyle Santo Domingo'ya doğru yola çıktı. Kötü hava koşulları yüzünden Küba'da karaya çıkmak zorunda kalan Bastidas, sağlık durumunun giderek kötüleşmesine dayanamayıp öldü.