New Mexico Rivers Feasibility Studies Act of 2006 - Directs the Secretary of the Interior, acting through the Commissioner of Reclamation, to conduct feasibility studies to identify opportunities to increase the surface flows of the Rio Grande, Canadian, and Pecos Rivers in New Mexico.