Pizza delivery and carryout locations for the RehobothNew-Mexico area are searchable right here. Search through delivery menus, maps, driving directions, coupons, photos, and more for Rehoboth pizza restaurants. Order pizza online or by phone after browsing through a host of Rehoboth pizza locations. Free take out or delivery options available. pizza locations have carryout and may have delivery available. Pizza in the 87322, among others in Rehoboth, is a breeze with this service.