Constraints On Strongly Interacting Dark Matter