Das Nahrungsspektrum der Allesfresser umfasst sowohl Algen als auch Krebstiere, Tintenfische und andere Mollusken. Am Meeresboden machen Oliv-Bastardschildkröten außerdem Jagd auf am Boden lebende (benthische) wirbellose Tiere. Ihre maximale Tauchtiefe soll bei 150 m liegen.