In 1816, an American Colonization Society was formed which was granted permission by the Congress of the United States to send emancipated volunteer Negro slaves to Liberia, Africa where they could organize an independent country of their own. The Virginia legislature heartily supported this project. Bushrod Washington, a nephew of George Washington, served as one of the presidents of this national colonization society. John Marshall was the first president of the state branch at Richmond. The capital of Liberia, an independent republic since 1847, is Monrovia, named in honor of James Monroe, who personally urged the establishment of this independent country for Negroes.

On March 4, 1825, the "Virginia Dynasty" ended, and President Monroe returned to his home state, Virginia, where he remained until the death of his wife. Virginia had earned the title of "Mother of Presidents" because it had furnished four of the first five Presidents of the United States: George Washington, Thomas Jefferson, James Madison and James Monroe. By 1825, Virginia had lost its first rank in population to New York State, primarily because of the large number of immigrants in the North. The population of Virginia, however, had passed the million mark.

During Monroe's presidency, an ex-President of the United States undertook a task in his home state which he had patiently waited to perform. In 1819, the Virginia legislature passed an act establishing a state university in Virginia. Jefferson had worked very hard to get this personal ambition of his realized because he believed that a state has the obligation of educating its citizens. He constantly discussed his idea with influential men of the time and was elated when the University of Virginia was finally created by law. Jefferson personally recommended the accepted site of Central College in Charlottesville, drew up the plans for the university building and grounds, chose the materials for construction, selected the workmen and then assumed the responsibility of personally supervising and directing the actual building project. One of the outstanding architectural characteristics of the University grounds is the famous Serpentine Wall designed and built by Jefferson himself. Jefferson's interest did not cease with the supervision and construction of the buildings but extended to the intellectual area with his outlining the course of study which was followed carefully at the University for several years. The University of Virginia was opened for students for the first time in 1825 with an enrollment of forty students and seven faculty members. It has continued to be an outstanding institution for higher education in the United States. This institution, unlike the former ones in America, was independent of a church and was the first institution to offer the elective system of subject matter, allowing students to make their choice with music and liberal arts first included in any curriculum of higher education. Jefferson thus participated significantly in the education field in addition to making political, historical and inventive contributions.

In 1829 the citizens of Virginia voted for a special state convention to be held for the purpose of drafting a new state constitution. When the delegates met in Richmond on October 5, ex-President James Madison was selected as President of this Virginia Convention. Other notables present included ex-President Monroe, Chief Justice Marshall and John Randolph. It was soon obvious that there were two distinct types of delegates: the eastern "conservatives" and the western "reformers." Debates and discussions became so heated that this convention is often compared to the federal convention of 1787 which exposed sharp differences between the North and the South as separate sections. Governor William B. Giles, A. P. Upshur, Benjamin Leigh, John Randolph and Littleton Waller represented the east or Tidewater section while Alexander Campbell, John R. Cooke, Philip Doddridge and Charles Faulkner represented the western or mountainous counties. The most objectionable features of the State Constitution of 1776, in the opinion of the western counties delegates, were the following: (1) the voting requirement of freehold land tenure, (2) the election of the Governor by the state legislature rather than by the voters themselves, (3) the actual carrying out of some of the Governor's duties by a nine-man Council of State, (4) the equal representation in the House of Delegates from each county regardless of population, and (5) a procedure in the local and state courts which often resulted in favoritism. The easterner combatted the criticism about representation with the fact that he paid much higher taxes on his land (in some instances as much as nine times more per acre). After lengthy discussions, the new state constitution was finally written and recommended for adoption. The following changes were included: (1) voting was extended to leaseholders and householders, (2) the Governor was chosen by a joint ballot of the Senate and the House of Delegates, (3) the power and the responsibility of the Governor was increased and the number of men and the powers of the Council of State were decreased, (4) the representation of the western counties in the Assembly was increased slightly, and (5) state courts were slightly revised but county courts were practically unchanged. The Constitution of 1829 was adopted, and John Floyd was the first Governor elected under the new system.

The strong feeling of states' rights in Virginia became apparent once more. When President Andrew Jackson threatened to use armed force upon South Carolina in his attempt to coerce South Carolina into paying Federal taxes, according to the Tariff of 1828 ("The Tariff of Abominations"), Virginians became very alarmed. John Randolph, a sick man at the time, traveled throughout the country denouncing Jackson's coercive attitude. Virginia then sent Benjamin Watkins Leigh to South Carolina to try to bring peace within the Union again and to prevent South Carolina from seceding from the Union. Governor John Floyd of Virginia stated that federal troops would meet armed opposition if President Jackson ordered them to march through Virginia to South Carolina and to force South Carolina to pay the exorbitant tariff rates. Henry Clay's compromise tariff law providing for gradually reduced tariff rates prevented possible secession from occurring at this time.

In August 1831, a Negro preacher of Southampton County, Nat Turner, started a local slave insurrection by persuading the Negro slaves that it was time to kill the white people. Sixty whites, mostly women and children, were killed before the rebellion could be suppressed. Nat Turner and twelve of his accomplices were hung. Many Virginians believed that Nat Turner's Rebellion took place as a direct result of the writings of William Lloyd Garrison of Massachusetts who published the "Liberator," a newspaper which demanded the immediate abolition of slavery. The southerners, in general, were so aroused by this rebellion that southern legislatures passed laws prohibiting slaves from being taught to read. In fact, a reward was offered for Garrison himself. Many southern states passed resolutions requesting the northern states to forbid the publication of abolitionist papers. In 1832 at a regular session of the Virginia General Assembly, an act was proposed whereby all slaves born after July 4, 1840 were to be free and to be removed from the State of Virginia. The act was defeated in the House of Delegates by a close vote of 67 to 60.

In 1831, Cyrus Hall McCormick of Rockbridge County invented the "Virginia Reaper," a mechanical harvester which could harvest wheat at a much faster rate than previously harvested by hand with a sickle or a cradle. He did not get it patented, however, until three years later. This was a most significant invention for the State of Virginia as well as for the nation as a whole. The Virginia Reaper affected grain, as the cotton gin had affected cotton, by making it possible for grain to be grown and harvested in much larger quantities. When Virginians first used the reaper, Virginia's total wheat production increased so rapidly that Virginia ranked fourth among the wheat-raising states in 1840. However, the climate and soil of the West were more conducive to wheat-raising than in Virginia, and, when the western farmers heard about the Virginia Reaper, they were anxious to acquire such a machine for their own use. The usual journey for such reapers included a wagon trip from Rockbridge County over the Blue Ridge Mountains to Scottsville, a canal trip from there to Richmond, a boat trip from Richmond down the James River to the Atlantic Ocean, from Norfolk an ocean trip to New Orleans and then a boat trip up the Mississippi and Ohio Rivers to their specific destination in Kentucky or Ohio—a water trip of approximately 3,000 miles. Since the demand for his invention was much greater in the West, McCormick moved from Virginia to Chicago to build his factory in order that he could reduce his shipping costs considerably. However, one may still see one of the original binders at Walnut Grove, the restored McCormick homestead located near Midway, Virginia.

In 1836, Samuel Houston, a native Virginian of Rockbridge County who had migrated to Texas, became the heroic leader at the Battle of San Jacinto in the Texas Revolt from Mexico. General Houston with a small group of Texans captured Santa Anna, President of Mexico, in this battle and forced him to grant Texas its independence from Mexico. Houston became the first President of the Republic of Texas and, later, the first Governor of the State of Texas after its annexation to the United States. The City of Houston was named in his honor.

On November 11, 1839, the Virginia Military Institute, the first state military school in the United States, was founded at Lexington. This school was located adjacent to the Washington Academy which is now known as Washington and Lee University. The Virginia Military Institute was greatly appreciated because it was no longer necessary for the Southern young men to travel to West Point for military training and discipline. V. M. I. opened originally with twenty-three cadets and two teachers: Francis Smith and J. T. L. Preston, a lawyer who is accredited with having the concept of a state military institute. It became the first normal school in the state because during the first year of its existence, the state legislature passed a law stating that the training of teachers was to be considered as its chief objective. When the War between the States took place, V. M. I. supplied the Confederate forces with many of its military leaders, earning for itself the title, "The West Point of the Confederacy." At the Battle of New Market in 1864, V. M. I. cadets led by General John C. Breckinridge defeated the Union Army by the remarkable capture of a Union battery.

From 1822 to 1850 thirteen additional counties had been created: Alleghany (formed from Bath, Botetourt and Monroe Counties and named for the Indian word, "Alleghany" meaning "Lost"), Page (formed from Rockingham and Shenandoah Counties and named in honor of John Page, Virginia Governor [1802-1805]), Floyd (formed from Montgomery County and later, part of Franklin County and named for John Floyd, Virginia Governor [1830-1834]), Smyth (formed from Washington and Wythe Counties and named for Alexander Smyth, Inspector-General of the Army in 1812 and a Congressman), Rappahannock (formed from Culpeper County and named for the Rappahannock Indian tribe which lived along the Rappahannock River which flows in this county), Clark (formed from Frederick and named for General George Rogers Clark), Warren (formed from Shenandoah and Frederick Counties and named for Major General Joseph Warren who died in the Battle of Bunker Hill), Roanoke (formed from Botetourt County and named for the term, "Roanoke," which was used by the colonists to indicate the shell-beads which the Indians used for money and for decoration), Greene (formed from Orange County and named for General Nathaniel Greene of the Revolutionary War), Pulaski (formed from Montgomery and Wythe Counties and named for Count Casimir Pulaski, Revolutionary War Polish Patriot), Carroll (formed from Grayson County and named in honor of Charles Carroll of Carrollton), Appomattox (formed from Buckingham, Prince Edward, Charlotte and Campbell Counties and named from the Indian word, "Appomattox," meaning "tobacco plant country") and Highland (created from Pendleton and Bath Counties and named for the extremely high altitude of this mountainous area).