America's Red Rock Wilderness Act

America's Red Rock Wilderness Act This bill designates specified lands in Utah as components of the National Wilderness Preservation System. Specifically, such lands are (1) Great Basin, (2) Grand Staircase-Escalante, (3) Moab-La Sal Canyons, (4) Henry Mountains, (5) Glen Canyon, (6) San Juan, (7) Canyonlands Basin, (8) San Rafael Swell, and (9) Book Cliffs-Greater Dinosaur. Additionally, the bill sets forth administrative requirements for (1) the exchange of state-owned lands within such areas, (2) federal reservation of water rights, (3) measurement of setbacks for roads with adjacent wilderness, (4) authorized livestock grazing, and (5) withdrawal of such lands from disposition under certain public land laws.