In Oaxaca, muxes identify as a third gender, often displaying feminine attributes and wearing feminine clothes. The CNN Original Series "Eva Longoria: Searching for Mexico" airs Sundays at 9 p.m. ET on CNN.