Authorities are investigating after a body was recovered from the North Canadian River east of Jones Tuesday evening.