On Thursday, October 8, Stone was in the area of 21st Street and K Street when a physical altercation ensued with a group of unknown subjects, resulting in Stone being stabbed several times.
Police canvassed the area and collected surveillance video of the suspects leaving the area in a 2009-2012 Camry.
The two sketches released depict what the suspects are believed to look like, based on eye-witness accounts of the assault, police say.
VIDEO: France train attack hero Spencer Stone stabbed in Sacramento
Police report the suspects are described as Asian, male adults wearing white shirts and blue jeans.
Stone and two childhood friends from Sacramento - Alek Skarlatos and Anthony Sadler - became celebrities in August when they tackled and disarmed a gunman with ties to radical Islam.
Stone was knifed three times in the torso shortly after leaving a bar, where an hour earlier he was applauded by patrons.
He was released Thursday from UC Davis Medical, where he underwent open heart surgery. He was stabbed four times in an attack that punctured his heart, liver and lung, The Sacramento Bee reported.
This continues to be an active and ongoing investigation.
The Sacramento Police Department urges anyone with information pertaining to this crime to contact the dispatch center at (916) 264-5471 or Crime Alert at (916) 443-HELP (4357) or text in a tip to 274637 (CRIMES).
The Associated Press contributed to this report.
PHOTOS: Sacramento holds parade for Paris train attack heroes