Some distros ship programs compiled with rust, and they do so using the version of rustc in the repo.

rustc is in pretty much every distro's repos at this point. They often have Cargo too. They sometimes, but not always, have rustup.