Garage Master: Nuts and Bolts ist ein Sortier- und Logik-Puzzlespiel. Von Level zu Level ist es das Ziel des Spielers, Muttern nach Farben auf Bolzen zu sortieren, um in einer Garage verschiedene Fahrzeugtypen für Kunden auf der Grundlage bestimmter Aufträge zu bauen (z.B. einen Roller, einen Dünenbuggy, usw.).
Der Spieler beginnt mit farblich gemischten Muttern auf mehreren Bolzen vor einer Wand aus schmalen, blaugrau gestrichenen, horizontalen Brettern. Er muss die Muttern mit einer Farbe pro Bolzen anordnen. Er kann zum Beispiel alle grauen Muttern auf einer Schraube und alle blauen Muttern auf einer anderen Schraube anordnen. Sie können immer nur eine Mutter auf einmal auswählen und nicht, wie bei vielen ähnlichen Spielen, in Gruppen nach Farben. Sie können eine Mutter nur auf eine andere Mutter der gleichen Farbe übertragen. Wenn sie eine vertikale Säule mit vier Nüssen auf einer Schraube vervollständigen, spritzen Mikroblasen aus der Oberseite der Schraube.
Garage Master: Nuts and Bolts verlangt vom Spieler, dass er mehrere Levels absolviert, um einen Fahrzeugauftrag abzuschließen. In der ersten Runde muss er zum Beispiel die ersten 10 Level abschließen. Das Spiel erlaubt es dem Spieler, einen Level zu überspringen, indem er sich eine Anzeige ansieht, aber er muss dann einen zusätzlichen Level spielen, um seine Fahrzeugbestellung abzuschließen. Um das Spiel zu vereinfachen, kann der Spieler zusätzliche Bolzen freischalten, indem er sich Anzeigen ansieht.
Nachdem der Spieler genügend Levels absolviert hat, kehrt er in die Garage zurück, in der er zu Beginn des Spiels stand. Der Besitzer fordert den Spieler dann auf, die Lackfarbe des Fahrzeugs auszuwählen und zu bestätigen, bevor er den nächsten Auftrag erhält und eine neue Reihe von Leveln beginnt.