The body of a US soldier who mysteriously vanished while on a training exercise in Morocco was found Sunday.