Proteini su za zahtjevni trening jako važni. Arnold tvrdi da je uvijek pazio na količinu proteina koju uzima.
“Moja prehrana se manje temeljila na tome što želim jesti, a više na tome da osiguram dnevnu dozu proteina”, izjavio je.
Odrezak, piletina, riba, jaja, mlijeko i mliječni proizvodi su bili glavni na njegovom jelovniku. To je hrana koja sadrži potpune proteine i sve esencijalne aminokiseline koje su najbolja hrana za izgradnju mišića i danas.