Dark matter, X, may be generated by new physics at the TeV scale during an early matter-dominated (MD) era that ends at temperature TR ≪ TeV. Compared to the conventional radiation-dominated (RD) results, yields from both Freeze-Out and Freeze-In processes are greatly suppressed by dilution from entropy production, making Freeze-Out less plausible while allowing successful Freeze-In with a much larger coupling strength. Freeze-In is typically dominated by the decay of a particle B of the thermal bath, B → X. For a large fraction of the relevant cosmological parameter space, the decay rate required to produce the observed dark matter abundance leads to displaced signals at LHC and future colliders, for any mX in the range keV < mX < mB and for values of mB accessible to these colliders. This result applies whether the early MD era arises after conventional inflation, when TR is the usual reheat temperature, or is a generic MD era with an alternative origin. In the former case, if mX is sufficiently large to be measured from kinematics, the reheat temperature TR can be extracted. Our result is independent of the particular particle physics implementation of B → X, and can occur via any operator of dimension less than 8 (4) for a post-inflation (general MD) cosmology. An interesting example is provided by DFS axion theories with TeV-scale supersymmetry and axino dark matter of mass GeV to TeV, which is typically overproduced in a conventional RD cosmology. If B is the higgsino, h̃, Higgs, W and Z particles appear at the displaced decays, h̃ → h̃ a, Z ã and h̃± → W± ã. The scale of axion physics, f, is predicted to be in the range (3×108—1012) GeV and, over much of this range, can be extracted from the decay length.