invoking telnet from two different interfaces
Solution 1:
My manpage tells me that telnet -b <sourceaddress> <destination> is the winning combination.
Solution 2:
I feel a little stupid for posting this as an answer, but I'm new so I can't reply to @RussellBallestrini
But you can try telnet -s <src_addr> <destination>
I'm doing this on OSX, not Red Hat—just thought I throw this out there.