The name 'Rebel' has been attached to many model, going back to the original Rebel (EOS 1000) in 1990.
So do you have a film Rebel or the original 'Digital Rebel'?
All EOS cameras work with all Canon EF lenses. Canon EF-S lenses though, only work with certain digital bodies (all digital Rebels included).
There are also lenses from other manufactures that will work...they are usually labeled as Canon Auto Focus...or something like that. Some of them are similar to EF-S lenses, and they are meant only for some of the digital bodies.