Transport Minister Gerardo Ruiz Esparza told Mexican TV that the Learjet was found in Nuevo Leon state.
Two pilots and four other passengers were on the plane.
Ms Rivera, born in California in 1969 to Mexican parents, has sold more than 15 million records of Norteno music.
She is a judge in the popular television programme La Voz (The Voice).
Civil aviation chief Alejandro Argudín told Mexican media that the plane had been "totally destroyed" and the wreckage scattered over a wide area.
"The information we have is this: there is not a single survivor," he told reporters.
Ms Rivera had performed in the northern city of Monterrey on Saturday and was travelling to the city of Toluca, outside Mexico City, when the plane disappeared, officials said.
A spokesman for Nuevo Leon's government said the plane had left Monterrey in the early hours of Sunday and aviation authorities lost contact with it about 10 minutes later.
It had been scheduled to arrive in Toluca about an hour later.