Oklahoma City police are investigating after a body was found on the side of the road Thursday afternoon.