Rodrigo I de Bastidas, a veces escrito como Rodrigo de la Bastida (Triana, circa 1475–Santiago de Cuba, 28 de julio de 1527) fue un adelantado y conquistador español. Exploró el litoral de Venezuela, Colombia y Panamá en 1502 y fundó la ciudad de Santa Marta en 1525.
Rodrigo de Bastidas nació en el arrabal de Triana, Sevilla, entre 1473 y 1477. Sus padres son desconocidos. Tenía dos hermanas: Beatriz y Catalina. Catalina se casó con Alfonso Sánchez y tuvo tres hijos: Ana, Rodrigo y Francisco. Francisco se iría a vivir con su tío Rodrigo a la isla de La Española.
Rodrigo de Bastidas se casó con Isabel Rodríguez Romera, con quien tuvo un hijo con su mismo nombre que fue deán de Santo Domingo, obispo de Coro y obispo de Puerto Rico.
Rodrigo fue tío de Juan de Bastidas, arcediano de la primera diócesis que hubo en América.
En el siglo XIX Martín Fernández de Navarrete cometió un error de transcripción en un documento sobre esta persona y consideró que una abreviatura de "vecino" significaba "escribano". Desde entonces, muchos historiadores pensaron que Rodrigo de Bastidas había sido escribano, un trabajo semejante al de un notario. Su verdadera profesión era la de marinero.
El 5 de junio de 1500 capituló con la Corona para descubrir nuevas islas y tierra firme que no hubieran sido ya descubiertas por Cristóbal Colón o Cristóbal Guerra y que no perteneciesen a Portugal.
Bastidas sería capitán de la expedición. Organizó el viaje con la ayuda del marinero Juan de la Cosa.
Bastidas contó con la financiación de 19 personas, que aportaban cantidades que iban entre los 5.000 y los 50.000 maravedís. De este modo, llegó a juntar 377.577 maravedís. Todos los armadores de la empresa eran de Sevilla menos Alfonso de Villafranca, que era de Valladolid.
La Corona cobraría una cuarta parte de los beneficios de la expedición. Los armadores recibirían 100.000 maravedís. Una vez restados esos importes, Rodrigo de Bastidas recibiría un primer tercio, un segundo tercio los armadores y un tercer tercio los marineros que participasen.
Para la empresa Bastidas consiguió la nao Santa María de Gracia y la carabela San Antón, junto con un pequeño bergantín y un chinchorro, que irían a bordo o remolcados para ser usados en tareas auxiliares de la expedición.
El grueso de los expedicionarios lo componían andaluces y vascos, aunque también consta la presencia de gente de otros lugares como Galicia, Canarias o Flandes. Un miembro de la expedición fue el extremeño Vasco Núñez de Balboa, que en 1513 descubriría el océano Pacífico.
Los maestres de los navíos fueron Antón de Escalante y Martín de Buniorte. Los pilotos fueron Juan de la Cosa y Gonzalo de Lorca. Los veedores reales fueron Luis de Negrón y Juan de Ayala. Finalmente, Andrés Romero estuvo como alguacil.
El 18 de febrero de 1501 Bastidas se encontraba en Sevilla compareciendo ante un notario y en enero de 1502, según Alonso de Ojeda, Bastidas ya había partido. Gonzalo Fernández de Oviedo sitúa la partida en enero de 1502.
Los dos navíos contratados serían la nao Santa María de Gracia, cuyo maestre era Martín de Buniorte, y la carabela San Antón del maestre Antón de Escalante. En la expedición, además del propio Rodrigo de Bastidas, iba Juan de la Cosa.
La salida de la expedición tuvo lugar desde el muelle de las Mulas de Sevilla, pasando luego por Cádiz.
Se detuvieron a coger agua en la isla canaria de La Gomera. Luego cruzaron el Atlántico hasta llegar a una isla que llamaron Verde, situada entre la isla de Guadalupe y tierra firme. Pasaron por el Golfo de Venezuela y recorrieron tierras al sur y al oeste de Coquibacoa. Siguiendo junto a la costa del continente hacia el oeste pasaron por el Cabo de la Vela. Fueron los primeros europeos en recorrer Riohacha, Santa Marta, el río Magdalena, Cartagena de Indias y la Península de Barú. Tras avistar la desembocadura del río Sinu y pasar por la Punta de Caribana entraron en el Golfo de Urabá, que llamaron Golfo Dulce. Tras pasar el Cabo Tiburón, debieron llegar a la altura del Puerto de Retrete, desde donde decidieron regresar.
Los navíos resultaron afectados por el molusco de la broma y necesitaron ser reparados.
Se detuvieron brevemente en Jamaica y luego llegaron a una isla cercana a La Española, donde realizaron reparaciones que garantizaban cierta seguridad.