Eastern red centipedes primarily feed on small insects, spiders, and other arthropods, using their venomous claws to immobilize and consume their prey.