1. Run the following command on the external host to make a terminfo directory
under the logged in user's home folder.
mkdir -p ~/.terminfo/r/
2. Copy the appropriate terminal profile from your local machine to the newly
created folder on the remote host.
scp /usr/share/terminfo/r/rxvt-unicode-256color firstname.lastname@example.org:.terminfo/r/
3. Restart the SSH connection. It should work now.