This study created a framework for assessing the spatial and temporal distribution of the supply and demand of four potential produced water (PW) reuse options: agriculture, dust suppression, power generation, and river flow augmentation using Eddy and Lea counties in the southeastern New Mexico Permian Basin as a case study. Improving the PW management in the oil and gas industry is important in areas with limited water resources and increasing restrictions on PW disposal. One option in the PW management portfolio is fit-for-purpose reuse, but a lack of adequate information on PW quality, volumes, and the spatiotemporal distribution of PW supply and demand precludes its reuse. Using the framework, we determined that a 1.1-mile grid cell for data aggregation is a sufficient spatial scale for capturing the granular data needed for PW management decisions. The annual available PW supply for the two counties was estimated to be 45,460,875 m3 (36,870 acre-feet). The annual cumulative estimated demand was 647,656,261 m3 (525,064 acre-feet) for the four potential use cases—far exceeding PW supply. The maps generated using the framework illustrated that much of the supply and demand are spatially dispersed. The spatiotemporal analysis framework provides a generic methodology that can be used for PW management in other basins or for assessing alternative waters at the local and regional scales where management occurs.