A coordinate measuring machine system has a base configured to support a workpiece, a movable portion configured to move relative to the base, and a control system configured to control movement of the base and/or the movable portion. The system also has a set of probes that each are configured to be removably couplable with the movable measurement portion. Each probe is configured to be removably couplable with the movable measurement portion, and has a shaft with a distal end and a proximal end. The proximal end has a region for coupling with the movable measurement portion, while the distal end has a region configured to interact with the workpiece. Each of the probes also has visual identifying indicia on the shaft. The visual identifying indicia are encoded to identify at least one characteristic of the probe. Specifically, the indicia are encoded as Base 3 or Base 4 indicia.