Many firms may use college education as a heuristic to find skilled workers, but search frictions in the labor market prevent firms from developing accurate beliefs of college graduates’ productivity, potentially rendering such a heuristic not optima.