Public land management agencies, such as the Bureau of Land Management (BLM), are charged with managing rangelands throughout the Western United States for multiple uses such as livestock grazing and conservation of sensitive species and their habitats. Monitoring of condition and trends of these rangelands, particularly with respect to effects of livestock grazing, provide critical information for effective management of these multi-use landscapes. We therefore investigated the availability of livestock grazing-related quantitative monitoring data and qualitative region-specific Land Health Standards (LHS) data across BLM grazing allotments in the Western United States. We then queried university and federal rangeland science experts about how best to prioritize rangeland monitoring activities. We found that the most commonly available monitoring data were permittee-reported livestock numbers and season-of-use data (71% of allotments) followed by repeat photo points (58%), estimates of forage utilization (52%), and finally, quantitative vegetation measurements (37%). Of the 57% of allotments in which LHS had been evaluated as of 2007, BLM indicated 15% had failed to meet LHS due to livestock grazing. A full complement of all types of monitoring data, however, existed for only 27% of those 15%. Our data inspections, as well as conversations with rangeland experts, indicated a need for greater emphasis on collection of grazing-related monitoring data, particularly ground cover. Prioritization of where monitoring activities should be focused, along with creation of regional monitoring teams may help improve monitoring. Overall, increased emphasis on monitoring of BLM rangelands will require commitment at multiple institutional levels.