Andrew Houston Longino (May 16, 1855–February 24, 1942) was a Mississippi politician who served as a Democrat in the state senate (1880-1884), the U.S. District Attorney's (1888-1890), and Governor's offices (1900-1904).

During his term as Governor, Longino began a campaign to attract new industry to the state and supervised the design and building of a new state capitol still in use today.