The Cretaceous was a pivotal Period in the evolution of major insect groups, including cicadas. Insect diversification led to an increased complexity in the paleosol ichnofabrics due to the emergence of chambers associated with reproductive and feeding behaviors. Therefore, any new record of trace fossils attributed to cicadas from the Cretaceous period represent a significant advancement in understanding the diversification of this group and the emergence of insect feeding chambers, throughout the geological record. This work describes the record of the ichnogenus Feoichnus attributed to feeding chambers of cicada nymphs (Hemiptera: Cicadidae) from Maastrichtian paleosols developed in floodplain deposits of The Marília Formation (Bauru Basin, Brazil). The described Feoichnus chambers are elongated, hemispherical, and upwardly concave, with a lining covering the inner surface of the wall. The inner surface exhibits thin, irregular ridges and grooves, likely associated with fine roots. Feoichnus occurs in association with Beaconites antarcticus and root traces found within the feeding chamber, it could be indicating the movement of the trace maker and the feeding chamber from one root to another. These characteristics indicate the xylem-feeding behavior of Feoichnus trace maker in accordance with extant cicada nymph ecology. The presence of Beaconites antarcticus associated with Feoichnus and rhizoliths probably represents the foraging behavior of cicada nymphs and the displacement of feeding chambers in well-drained, rooted soils. Therefore, the cicada nymph could be the trace maker of both traces representing feeding and locomotion behavior. This contribution expands the knowledge about plant–insect interactions and insect groups that compose the Cretaceous paleosols ichnofabrics from South America.