There is a subtle difference between the two words in my opinion.
Redundant - something is redundant if the requirement or need for it no longer exists, so it is now unnecessary.
Superfluous - something is in excess of the original requirement, so it is now unnecessary but the requirement still exists.