Context. The asymptotic giant branch (AGB) phase is characterised by substantial mass loss that is accompanied by the formation of dust. In extreme cases this will make the star no longer visible in the optical. For a better understanding of AGB evolution it is important to identify and characterise these very red AGB stars. Aims. The first aim of this article is to improve the census of red AGB stars in three Local Group galaxies, based on near-IR spectroscopic observations of new candidates with red 2MASS (J - K) colours. The opportunity is taken to compare the near-IR spectra with those of Milky Way stars. Methods. We used ISAAC on the ESO VLT to take J and H-band spectra of 36 targets in Fornax, Sculptor and NGC 6822. Results. Twelve ne...