Gray achieved notability for her success in judo, where she competed in the under 52 kg division. She was second at the U.S. Judo Championships in 1994 and 1995, while finishing third in both 1996 and 1997. She was also the second alternate for the 1996 Atlanta Olympics after finishing third behind Marisa Pedulla and JoAnne Quiring.