Un jugador necesita un mazo antes de que pueda jugar una partida de Magic. Los principiantes usualmente comienzan con un mazo preconstruido para principiantes. En muchos formatos de juegos, los jugadores pueden modificar sus mazos con cualquiera de las cartas que posean, en base a la técnica del contrincante, su estilo de juego, o incluso anticiparse al mazo de un oponente.
En general, los mazos deben estar compuesto por un mínimo de sesenta cartas. Los jugadores no pueden usar más de cuatro copias de cualquier carta, con excepción de las llamadas "tierras básicas ", que actúan como una fuente estándar de recursos en Magic. Estas dos reglas son menos flexibles en los formatos "limitados", donde el tamaño mínimo de mazo es de cuarenta cartas. Dependiendo del tipo de juego, algunas cartas más poderosas son "restringidas", esto es, solamente una sola copia es permitida por cada mazo; o "prohibidas", es decir, su uso no está permitido.
La decisión acerca de qué colores usar es parte importante en el proceso de crear un mazo. Los hechizos en Magic vienen en cinco colores distintos, cada uno con sus fortalezas y debilidades; de ahí que el jugar con más de un color puede ayudar a dar más versatilidad y mejor rendimiento a un mazo. Sin embargo, el reducir el número de colores usados incrementa notablemente las posibilidades de robar las tierras que se necesitan para jugar los hechizos más importantes. Por tanto, en la práctica, los mazos de uno o dos colores son los más comunes, los mazos de tres, cuatro o incluso cinco colores pueden ser exitosos si están bien diseñados.
