A man is behind bars for allegedly walking into a San Antonio LA Fitness Monday evening and fatally shooting another man, according to police.