We study smectic liquid crystals in random environments, e.g., aerogel. A low temperature analysis reveals that even arbitrarily weak quenched disorder (i.e., arbitrarily low aerogel density) destroys translational (smectic) order, in agreement with recent experimental results. A harmonic approximation to the elastic energy suggests that there may be no "smectic Bragg glass" phase in this system: even at zero temperature, it is riddled with dislocation loops induced by the quenched disorder. This result would imply the destruction of orientational (nematic) order as well, and that the thermodynamically sharp NA transition is destroyed by disorder. We show, however, that the anharmonic elastic terms neglected in the above approximate treatment are important (i.e., are "relevant" in the renormalization group sense), and may, indeed, stabilize the smectic Bragg glass and the sharp phase transition into it. However, they do not alter our conclusion that translational (smectic) order is always destroyed. In contrast, we expect that weak annealed disorder should have no qualitative effects on the smectic order.