Cellulose-based paper remains a vital component of modern day society; however, its use is severely limited in certain applications because of hydrophilic and oleophilic properties. In this manuscript we present a novel method to create superamphiphobic paper by combining the control of fiber size and structure with plasma etching and fluoropolymer deposition. The heterogeneous nature of the paper structure is drastically different from that of artificially created superamphiphobic surfaces. By refining the wood fibers, smaller diameter fibers (fibrils) are created to support fluid droplets. After oxygen plasma etching and deposition of a fluoropolymer film, paper samples are able to support motor oil contact angles of 149 ± 3°, although these structures readily absorb n-hexadecane. Exchange of water in the pulp solution with sec-butanol provides additional control over fiber spacing to create superamphiphobic substrates with contact angles >150° for water, ethylene glycol, motor oil, and n-hexadecane.