Using deep B band imaging down to mu_{B} = 26 mag arcsec^{-2}, we present evidence for tidal tails in the Antlia Dwarf galaxy, one of the most distant members of the Local Group. This elongation is in the direction of Antlias nearest neighbor, the Magellanic-type NGC 3109. The tail is offset by less than 10 degrees from a vector linking the centers of the two galaxies, indicative of interactions between the pair. Combined with the warped disc previously identified in NGC 3109, Antlia and NGC 3109 must be at a small separation for tidal features to be present in Antlia. We calculate that Antlia cannot be completely disrupted by NGC 3109 in a single interaction unless its orbit pericenter is less than 6 kpc, however multiple interactions could significantly alter its morphology. Therefore despite being located right at the edge of the Local Group, environmental effects are playing an important role in Antlias evolution.