The correct statement is:
Some of the atoms in the paper became gases.
When paper burns, it undergoes a chemical reaction that produces gases (such as carbon dioxide and water vapor) along with ash. The gases that are released into the air account for the loss of mass.