The renewed interest for a muon collider has motivated a thorough analysis of the accelerator technology required for this collider option at the energy frontier. Magnets, both normal and superconducting, are among the crucial technologies throughout the accelerator complex, from production, through acceleration and collision. In this paper we initiate a catalog of magnet specifications for a muon collider at 10TeV center-of-mass. We take the wealth of work performed within the scope of the US-DOE Muon Accelerator Program as a starting point, update it with present demands for the increased energy reach, and focus on the magnet types and variants with the most demanding performance. These represent well the envelope of issues and challenges to be addressed by future design and development. We finally give a first and indicative selection of suitable magnet technology, taking into account both established practices as well as the perspective evolution in the field of accelerator magnets.