After his release, Paige played for several Mobile semi-pro teams. He joined the semi-pro Mobile Tigers where his brother Wilson was already pitching. He also pitched for a semi-pro team named the "Down the Bay Boys", and he recalled an incident in the ninth inning of a 1–0 ballgame when his teammates made three consecutive errors, loading the bases for the other team with two outs. Angry, Paige said he stomped around the mound, kicking up dirt. The fans started booing him, so he decided that "somebody was going to have to be showed up for that." He called in his outfielders and had them sit down in the infield. With the fans and his own teammates howling, Paige struck out the final batter, winning the game.