We quantitatively explore, in the context of the D0 detector at the Tevatron, three very different techniques for observing delayed decays of the lightest neutralino of a simple gauge-mediated supersymmetry breaking (GMSB) model to photon plus gravitino. It is demonstrated that the delayed-decay signals considered can greatly increase the region of general GMSB parameter space for which supersymmetry can be detected. In the simple class of models considered, the combination of standard supersymmetry signals and delayed-decay signals potentially yields at least one viable signal for nearly all of the theoretically favored parameter space. The importance, for delayed-decay signal detection, of particular detector features and of building a simple photon detector on the roof of the D0 detector building is studied.