I have yet to find a set of wheels that come stock on a bike that will not handle tire sizes from 23s to 32s. I guarantee you that 23s will fit unless you choose a tire that for some manufacturing error they are too narrow. For instance my cross bike's wheels came stock with 30s, I've had 23s up to 35s without issue.