Astrophysical observations of structure can be used to study the non-gravitational particle interactions of dark matter. I discuss small scale structure anomalies for cold dark matter and their possible implications for dark matter physics. New results on cluster scales provide a new important handle for constraining dark matter's particle interactions.