Cathedral Rock and Horse Heaven Wilderness Act of 2011 - Designates specified Bureau of Land Management (BLM) land in Oregon as potential wilderness areas.
Provides for the designation of such areas, to be known as the Cathedral Rock Wilderness and the Horse Heaven Wilderness, as wilderness and as components of the National Wilderness Preservation System.
Authorizes certain land exchanges with specified landowners.