Two bodies have been recovered following torrential flooding in the Grand Canyon, federal officials said Monday.