Tempo is the number of beats per minute (or bpm). Rhythm, at least in Ask the DJ parlance, is the beat's structure. For instance, ska doesn't beat the same way as salsa: their rhythms are different.
Two given tracks can have similar rhythms at different tempos, and vice versa.