Lezama was married twice and divorced. She had a relationship with Mexican actor
Salvador Pineda, with whom she had a son Aaron, born in Caracas on March 27, 1989. Despite plans to marry, Pineda left her at the altar in 1987, though he later recognized their son. Aaron was diagnosed with autism at an early age, and also facing health complications such as gallstones. In 2021, it was made public that he needed an emergency operation. Mayra Alejandra's niece spoke about the Pineda's lack of support towards Aaron. In 2023, Pineda revealed that when he met Mayra, he was drunk and asked her to marry him. The wedding did not take place, but they had meetings, and months later, she called him to tell him that she was pregnant. He denied that the young Aaron, son of the actress, was his. Hence, he has refused to support him financially. In 2012, Mayra Alejandra was diagnosed with lung cancer and underwent
chemotherapy. After a relapse in early 2014, she died in Caracas on April 17, 2014, at the age of 55. == Filmography ==