Axinos are predicted to exist in theories involving low-energy supersymmetry and the Peccei-Quinn solution to the strong CP problem. I will argue that the axinos are an intriguing alternative to the neutralino for solving the cosmological problem of cold dark matter. Implications for collider phenomenology are different from well-known paradigms and will be outlined.