Las Vegas Valley Public Land and Tule Springs Fossil Beds National Monument Act of 2013

Las Vegas Valley Public Land and Tule Springs Fossil Beds National Monument Act of 2013 - Establishes the Tule Springs Fossil Beds National Monument in Nevada. Directs the Secretary of the Interior to provide for interpretation of, and education and scientific research on, the Monument's paleontological resources.

Instructs the Secretary to issue to: (1) a qualified electric utility a 400-foot right-of-way for the construction of high-voltage transmission facilities identified as the Renewable Energy Transmission Corridor on the map entitled "North Las Vegas Valley Overview" (the map); (2) a public water agency a 100-foot right-of-way for the construction and repair of a buried water conveyance pipeline and associated facilities within the Water Conveyance Facilities Corridor and the Renewable Energy Transmission Corridor as identified on the map; and (3) a unit of local government or a public water agency a 100-foot right-of-way for the construction, operation, and repair of a buried water conveyance pipeline to access an existing buried water pipeline turnout facility and surge tank.

Establishes the Tule Springs Fossil Beds National Monument Advisory Council.

Adds specified land to Red Rock Canyon National Conservation Area.

Requires conveyance of land (including the interests in such land) managed by the Bureau of Land Management (BLM) identified as the North Las Vegas Job Creation Zone to the city of North Las Vegas, Nevada.

Amends the Clark County Conservation of Public Land and Natural Resources Act of 2002 to convey additional land to the Las Vegas Metropolitan Police Department.

Excepts certain lands in the Spring Mountains National Recreation Area from withdrawal from all forms of entry, appropriation, or disposal under the public land laws; location, entry, and patent under the mining laws; and operation under the mineral leasing and geothermal leasing laws.

Permits the county to convey to a unit of local government or regional governmental entity land within the Airport Environs Overlay District if such land is used for a water or wastewater treatment facility or any other public purpose.

Requires specified federal lands to be conveyed for the Nevada System of Higher Education and the Southern Nevada Supplemental Airport.

Releases the Sunrise Mountain Instant Study Area from further study for designation as wilderness.

Designates: (1) an Economic Support Area in North Las Vegas, and (2) the Nellis Dunes Off-Highway Vehicle Recreation Area.

Transfers administrative jurisdiction over specified BLM land to the Air Force for inclusion in Nellis Air Force Base.

Prohibits this Act from restricting military overflights, new units of special airspace, or military flight training routes.