Okmulgee police and other emergency services are investigating after they say a body was found outside the Walmart on Highway 75.