"We were one of the four finalists for 'The Matrix,'" said Hayek. "We had jumped through many hurdles and screen testing and many auditions, and they brought these stunt coordinators from Asia, and it was the physical test."
"Now I'm flexible. I'm agile, but I'm lazy," the actress continued. "I never really went to the gym and they said to me, 'You have to run,' I go, 'To where?' 'Around, you have to run around.' I couldn't even go around the room once."
Then, she recalled, in walked Jada, who Hayek said was a "mean, lean, sexy machine."
"Oh my god, she was so good. It was so embarrassing," Salma continued. "She was so focused, she was so disciplined, she was so capable, she was so gracious. I just looked at this woman and I thought to myself, 'That's what I want to be when I grow up."
When Hayek said she didn't get the part, Pinkett said she didn't either, before confirming it was the Trinity role by saying, "I always tell Carrie-Anne she was perfect for that one."
"They never called me again after that day," said Hayek, while Jada went on to win the role of Niobe in the two released sequels and the upcoming fourth "Matrix" film.
"Now whenever I'm going to action, I go, 'No, no, I better start getting a little bit of stamina, practice the routines," added Hayek, who joked that her personal mantra has become, "You gotta be like Jada!"
Hayek's full episode of "Red Table Talk" drops Wednesday, June 23 on Facebook Watch.