Least and most colorable bases