We have identified a binary companion to (42355) 2002 CR 46 in our ongoing deep survey using the Hubble Space Telescope's High Resolution Camera. It is the first companion to be found around an object in a non-resonant orbit that crosses the orbits of giant planets. Objects in orbits of this kind, the Centaurs, have experienced repeated strong scattering with one or more giant planets and therefore the survival of binaries in this transient population has been in question. Monte Carlo simulations suggest, however, that binaries in (42355) 2002 CR 46-like heliocentric orbits have a high probability of survival for reasonable estimates of the binary's still-unknown system mass and separation. Because Centaurs are thought to be precursors to short period comets, the question of the existence of binary comets naturally arises; none has yet been definitively identified. The discovery of one binary in a sample of eight observed by HST suggests that binaries in this population may not be uncommon.