Affie Ellis (née Burnside; born c. 1979/1980) is an American politician who serves in the Wyoming Senate from the 8th district as a member of the Republican Party. She is a member of the Navajo Nation and is the first Native American to serve in the Wyoming Senate.