I'd be very careful about using it unless you can get it sandblasted or spend a lot of time wirebrushing the rust off of it.
The rust is a sign that it's been wet. The rust will continue to build up on the rebar in the concrete, as it builds up it will expand eventually cracking the concrete...