Many cell types undergo a hypoxic response in the presence of low oxygen, which can lead to transcriptional, metabolic, and structural changes within the cell. Many biophysical studies to probe the localization and dynamics of single fluorescently labeled molecules in live cells either require or benefit from low-oxygen conditions. In this study, we examine how low-oxygen conditions alter the mobility of a series of plasma membrane proteins with a range of anchoring motifs in HeLa cells at 37°C. Under high-oxygen conditions, diffusion of all proteins is heterogeneous and confined. When oxygen is reduced with an enzymatic oxygen-scavenging system for ≥ 15 min, diffusion rates increase by > 2-fold, motion becomes unconfined on the timescales and distance scales investigated, and distributions of diffusion coefficients are remarkably consistent with those expected from Brownian motion. More subtle changes in protein mobility are observed in several other laboratory cell lines examined under both high- and low-oxygen conditions. Morphological changes and actin remodeling are observed in HeLa cells placed in a low-oxygen environment for 30 min, but changes are less apparent in the other cell types investigated. This suggests that changes in actin structure are responsible for increased diffusion in hypoxic HeLa cells, although superresolution localization measurements in chemically fixed cells indicate that membrane proteins do not colocalize with F-actin under either experimental condition. These studies emphasize the importance of controls in single-molecule imaging measurements, and indicate that acute response to low oxygen in HeLa cells leads to dramatic changes in plasma membrane structure. It is possible that these changes are either a cause or consequence of phenotypic changes in solid tumor cells associated with increased drug resistance and malignancy.