Richards died earlier this week following a battle with cancer.
"She was a hard worker," Bush said. "She was humorous, yet she made a point. I'll miss her."
Bush said he learned a lot in running against Richards, who he said "defined Texas politicians in its best way."
"I wish her family all the best -- and her friends. She had a lot of friends."
2013: Top 11 Bacon stories of the year!
Nativity scenes to be moved at Guantanamo after troops' protest