At the Virginia constitutional convention of 1829-1830, Fitzhugh joined Richard R. Henderson, Charles Fenton Mercer, and James Monroe in representing the district comprising Fairfax County and Loudoun County. He generally supported democratic reforms and voted against final adoption of the new constitution because in his view it did not go far enough in instituting needed reforms.