Johns played in the minor leagues from 1992 to 2000 for the farm teams of the Cardinals, Brewers, Orioles, Red Sox, Anaheim Angels, and Chicago Cubs. In nine minor league seasons, Johns hit .249 with 27 home runs while stealing 106 bases. He played at least ten games at each of the four infield positions and six in the outfield. He's married to his college sweetheart, Karri (Monschein) Johns (1996). They have two children, Kathleene Carroll Johns (2001) and Robert Keith Johns III (2005).