Crittenton was believed to be in the Los Angeles area this weekend, and Atlanta police were working with the FBI to take him into custody.
Crittenton was a standout at Georgia Tech and first-round draft pick of the Los Angeles Lakers in 2007. The Atlanta Journal-Constitution said Crittenton bounced around the NBA and was most recently playing for the NBA Development League.
His career took a wrong turn in 2009 when he and teammate Gilbert Arenas pulled guns during a dispute in the Washington Wizards locker room and were suspended for the season.
Police say Crittenton fired shots from a vehicle at a group of people at a shopping mall who he apparently believed had stolen some jewelry from him earlier. One of the rounds struck and killed passerby Jullian Jones.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need