Kolb fu scelto nel corso del quarto giro (86º assoluto) del Draft NFL 1971 dai Pittsburgh Steelers[1], giocandovi per tutta la carriera fino al 1979, accanto ai centriRay Mansfield (1971–1975) e Mike Webster (1976–1979). Conosciuto come "Moon," Mullins vinse quattro Super Bowl con gli Steelers (IX, X, XIII e XIV). È ricordato in particolar modo per un suo blocco nel Super Bowl IX che permise al compagno Franco Harris di correre indisturbato nella end zone. Mullins recuperò anche un onside kick nel Super Bowl X.