This document summarizes a study of permeability heterogeneity in an aeolian sandstone reservoir. Fieldwork identified 9 lithofacies in the Page Sandstone formation in Arizona based on sedimentary structures. Core samples were taken from each lithofacies and tested for petrophysical properties including permeability and porosity. Permeability was found to vary over 3 orders of magnitude between lithofacies and architectural elements. Permeability was also found to be anisotropic, with higher values parallel versus perpendicular to bedding. The permeability heterogeneity observed has implications for reservoir modeling and production from aeolian reservoirs that were previously considered homogeneous.