It could be the tank, it could be steel fittings attached to the output or inlet. If it is the tank, you're on borrowed time. You might try replacing the anode rod, but you probably need to budget for a new one, soon.
Is the rust at each hot faucet, or only one or two? If you drain some from the tank, is it rusty there?