Brachyuran decapods (crabs) are rarely preserved in coastal environments and have not been documented in close association with dinosaur fossils. A crab referable to the Necrocarcinidae Förster, 1968, is here described from the Cenomanian Bahariya Formation, Bahariya Oasis, Egypt. The occurrence of a crab in a mangrove setting in association with terrestrial vertebrates is extremely unusual in the fossil record. Review of decapod occurrences from the region has resulted in placement of Portunus sp. of Roger (1946) within the Raninidae de Haan, 1839, and Lophoraninella cretacea (Dames, 1886) into the Galatheoidea Samouelle, 1819. The crabs of the Bahariya Formation were probably scavengers, feeding on vegetation and other organic material and were possibly a food source for fish and other vertebrates and invertebrates in the environment.