Mavis Taillieu (born August 8, 1952) is a former politician in Manitoba, Canada. She was a member of the Manitoba legislature from 2003 to 2013, representing the opposition Progressive Conservative Party and served as the critic of Culture, Heritage and Tourism, Family Services and Housing, Immigration and Multiculturalism, Advanced education and Literacy, and Infrastructure and Transportation.