Declares that the House of Representatives: (1) recognizes and honors the achievements and contributions of Native Americans to the United States; (2) urges Congress to amend the United States Code, or the President to issue an Executive order, to establish a paid legal public holiday in honor of Native Americans; (3) urges the States, the District of Columbia, the Commonwealth of Puerto Rico, and territories and possessions of the United States to observe the date established as Native American Day as a paid legal public holiday; (4) encourages public elementary and secondary schools in the United States to enhance understanding of Native Americans by providing classroom instruction focusing on their achievements and contributions to the United States; and (5) encourages Americans of all backgrounds to observe the date established as Native American Day through appropriate ceremonies and activities.