Arkitekterne fra Grønne & Jessen A/S har leget med materialerne; for at skabe en naturlig sammenhæng med det eksisterende skolebyggeri er der i grundplanet på nybygningen anvendt gule teglsten fra Randers Tegl A/S. Den blødstrøgne sten, der er produceret på Gandrup Teglværk, matcher den gule tegl på Grådybskolen.
