Richard Lewis, 55, is accused of killing 54-year-old Curtis Connor.
Investigators found Connor shot in an alley behind his home in the Austin community.
A witness says the suspect told the victim, "Don't sneak up on me like that," and pulled out a handgun.