Recycled Roads Act of 2003 - Directs the Secretary of Transportation to establish a recycled roads incentive grant program to encourage, and to make grants to States and Indian tribes to employ a coordinator and carry out projects and activities to promote, the expanded use of a diverse range of recyclable material in the construction and maintenance of Federal-aid highways. Directs the Secretary to: (1) encourage cooperation between transportation and environmental programs carried out by the State or Indian tribe; and (2) treat an Indian tribe as a State for the purpose of such grants.