The repeatability of adaptive evolution depends on the ruggedness of the underlying adaptive landscape. We contrasted the relative ruggedness of adaptive landscapes across two environments by measuring the variance in fitness and metabolic phenotype within and among genetically distinct strains of Pseudomonas fluorescens in two environments differing only in the carbon source provided (glucose vs. xylose). Fitness increased in all lines, plateauing in one environment but not the other. The pattern of variance in fitness among replicate lines was unique to the selection environment; it increased over the course of the experiment in xylose but not in glucose. Metabolic phenotypes displayed two results: (1) populations adapted via changes that were distinctive to their selection environment, and (2) endpoint phenotypes were less variable in glucose than in xylose. These results indicate that although the response to selection is highly repeatable at the level of fitness, the underlying genetic routes taken were different for each environment and more variable in xylose. We suggest that this reflects a more rugged adaptive landscape in xylose compared to glucose. Our study demonstrates the utility of using replicate selection lines with different evolutionary starting points to try and quantify the relative ruggedness of adaptive landscapes.