No, paper cannot be burned without the use of oxygen. Oxygen is necessary for the chemical reaction that occurs when paper burns. Without oxygen, the paper would not be able to undergo the chemical change that results in burning.