Former Titans linebacker Keith Bullock has been arrested on felony robbery charges after a cab driver alleged Bullock roughed him up and stole $100 from him.