¿Es magia un adjetivo cuando pones espectáculo?

No, "magia" sigue siendo un sustantivo en la frase "espectáculo de magia". En este contexto, "magia" funciona como descriptor o atractivo principal del espectáculo. Un adjetivo modificaría o describiría el sustantivo, pero en este caso, la "magia" misma es el sujeto.