Chemotaxis refers to the motion of an organism induced by chemical stimuli and is a motility mode shared by many living species that has been developed by evolution to optimize certain biological processes such as foraging or immune response. In particular, autochemotaxis refers to chemotaxis mediated by a cue produced by the chemotactic particle itself. Here, we investigate the collective behavior of autochemotactic particles that are repelled by the cue and therefore migrate preferentially towards low-concentration regions. To this end, we introduce a lattice model inspired by the true self-avoiding walk which reduces to the Keller-Segel model in the continuous limit, for which we describe the rich phase behavior. We first rationalize the chemically mediated alignment interaction between walkers in the limit of stationary concentration fields, and then describe the various large-scale structures that can spontaneously form and the conditions for them to emerge, among which we find stable bands traveling at constant speed in the direction transverse to the band.