Robert Trujillo (geb. als Roberto Agustín Miguel Santiago Samuel Trujillo Veracruz, Santa Monica (Californië), 23 oktober 1964) is een Amerikaans bassist. Hij is onder andere ex-bassist van de Suicidal Tendencies, Infectious Grooves en Ozzy Osbourne. Sinds 2003 speelt hij in de metalband Metallica.
De carrière van Trujillo begon toen hij Mike Muir & Rocky George van de band Suicidal Tendencies ontmoette. Hij bleek de basgitaar goed te beheersen en heeft een aantal keer gejamd met de groep. Zijn stijl en talent werden gewaardeerd door de band die hem aannam als bassist. In de jaren negentig begonnen Trujillo en Muir de funk-rockgroep "Infectious Grooves". Robert bleef een aantal jaar bassist bij deze groep, totdat hij vertrok naar de band van Ozzy Osbourne. Daar is hij bassist gebleven totdat hij in 2003 door Metallica werd gevraagd om bij hun band te komen spelen. Metallica was geen onbekende voor Trujillo. Hij had de band al eens eerder ontmoet, toen zijn band het voorprogramma van Metallica vormde tijdens de Summer Shed Tour in 1994.