Astrophysical gamma-ray sources come in a variety of sizes and magnetizations. We deduce general conditions under which gamma-ray spectra from such sources would be significantly affected by axion-photon mixing. We show that, depending on strength and coherence of the magnetic field, axion couplings down to ~ 1/(10**13 GeV) can give rise to significant axion-photon