The use of small, natural chemical reporters in conjunction with catalyst-free bioorthogonal reactions will greatly streamline protein labeling in a cellular environment with minimum perturbation to their function. Here we report the discovery of a 2-cyanobenzothiazole (CBT)-reactive peptide tag, CX10R7, from a cysteine-encoded peptide phage library using the phage-assisted interrogation of reactivity method. Fusion of CX10R7 with a protein of interest allows site-specific labeling of the protein with CBT both in vitro and on the surface of E. coli cells. Mutagenesis studies indicated that the reactivity and specificity of CX10R7 are attributed to the sequence environment, in which the residues surrounding cysteine help to stabilize the ligation product.