The correct statement is: Some of the atoms in the paper became gases.
When paper burns, the chemical reaction involves the paper reacting with oxygen in the air, which causes some of the atoms in the paper to be converted into gaseous products (like carbon dioxide and water vapor) that are released into the atmosphere. This loss of mass in the form of gases is why the ashes have less mass than the original paper.