As fossilized feces, coprolites represent direct evidence of animal behavior captured in the fossil record. They encapsulate past ecological interactions between a consumer and its prey and, when they contain plant material, can also guide paleoenvironmental reconstructions. Here we describe the first coprolites from the lagerstätte Rancho La Brea (RLB) in Los Angeles, California, which also represent the first confirmed coprolites from an asphaltic (“tar pit”) context globally. Combining multiple lines of evidence, including radiocarbon dating, body size reconstructions, stable isotope analysis, scanning electron microscopy, and sediment analyses, we document hundreds of rodent coprolites found in association with plant material, and tentatively assign them to the woodrat genus Neotoma. Neotoma nests (i.e., middens) and their associated coprolites inform paleoclimatic reconstructions for the arid southwestern US but are not typically preserved in coastal areas due to environmental and physiological characteristics. The serendipitous activity of an asphalt seep preserved coprolites and their original cellulosic material for 50,000 years at RLB, yielding a snapshot of coastal California during Marine Isotope Stage 3. This discovery augments the proxies available at an already critical fossil locality and highlights the potential for more comprehensive paleoenvironmental analyses at other asphaltic localities globally.