Activity-based probe compounds for use in labeling a cysteine protease are provided. The compounds are targeted to the protease through a specific targeting element. The compounds additionally include a detectable element, such as a fluorescent label, a radiolabel, or a chelator. In some cases, the compounds additionally include a quenching element that is released upon reaction with the protease. Also provided are compositions comprising the compounds and methods for using the compounds, for example in labeling a protease in an animal and in visualizing a tumor in an animal.