Victoria was a historic port on the Mississippi River, located south of Lake Concordia, approximately 3.8 mi (6.1 km) west of Gunnison.

[2] A mail route described in official documents in 1841 included—from south to north—the Mississippi River ports of Vicksburg, Nine Mile Reach, Princeton, Egg Point (west of present-day Avon), Bachelor's Bend (south of Greenville), Bolivar, Victoria, Port Royal, Delta, Commerce, and Memphis.

[4] Harriet Beecher Stowe included an advertisement published in the Jefferson Inquirer in 1852 in her book A Key to Uncle Tom's Cabin:

RAN AWAY from my plantation, in Bolivar County, Miss., a negro man named MAY, aged 40 years, 5 feet 10 or 11 inches high, copper coloured, and very straight; his front teeth are good and stand a little open; stout through the shoulders, and has some scars on his back that show above the skin plain, caused by the whip; he frequently hiccups when eating, if he has not got water handy; he was pursued into Ozark County, Mo., and there left.

JAMES H. COUSAR, Victoria, Bolivar County, Mississippi.Stowe added: "delightful master to go back to, this man must be!