Thomasina E. Jordan Indian Tribes of Virginia Federal Recognition Act of 2003

Thomasina E. Jordan Indian Tribes of Virginia Federal Recognition Act of 2003- Extends Federal recognition to: (1) the Chickahominy Indian Tribe; (2) the Chickahominy Indian Tribe - Eastern Division; (3) the Upper Mattaponi Tribe; (4) the Rappahannock Tribe, Inc.; (5) the Monacan Indian Nation; and (6) the Nansemond Indian Tribe.

Sets forth the service areas of the various Tribes and requirements for the Tribes with respect to submission of a membership roll, adoption of a constitution, and election of officials.

Requires the Secretary of the Interior, upon certain land transfers, to take specified lands into trust for the various Tribes' benefit.