Officials haven't said why the 66-year-old Democrat from Okolona was rushed early Sunday to the University of Mississippi Medical Center in Jackson.
Peggy Wagner, a UMC spokeswoman, said Monday that Gordon was in "good condition."
Gordon is a longtime lawmaker who chaired the powerful Senate Appropriations Committee for years. He's now chair of the Public Property Committee.
State Sen. Doug Davis told The Associated Press that Gordon was taken early Sunday to UMC and that doctors were running a series of tests.