A promising route to testing quantum gravity in the laboratory is to look for gravitationally-induced entanglement (GIE) between two or more quantum matter systems. Proposals for such tests have principally used microsolid systems, with highly non-classical states, such as N00N states or highly-squeezed states. Here, we consider, for the first time, GIE between two atomic gas interferometers as a test of quantum gravity. We propose placing the two interferometers next to each other in parallel and looking for correlations in the number of atoms at the output ports as evidence of GIE and quantum gravity. GIE is possible without challenging macroscopic superposition states, such as N00N or Schrödinger cat states, and instead there can be just classical-like 'coherent' states of atoms. This requires the total mass of the atom interferometers to be o ...