John Waller (January 23, 1673 – August 2, 1754) was an American politician who served in the House of Burgesses in 1714, 1722, and 1742. His militia service under Captain John West saw him earn the title "Colonel", and a sheriff in both King and Queen (1699–1701) and King William (1701–1702) counties of Virginia.