1. Cliente RDP do Windows ⇢ Servidor RDP do Linux
Da sua pergunta, não está claro se você está tentando implementar o RDP em um sistema Linux ou Windows. Se é um sistema Linux você está tentando RDP, então você precisará de um software especial para permitir que os clientes RDP se conectem a um sistema Linux via RDP.
Existe um projeto chamado XRDP que você pode instalar em um sistema Linux que permite que qualquer cliente RDP se conecte à caixa. A configuração deste software pode ser um pouco complicada, mas funciona bem.
O XRDP é basicamente um frontend que envolve o VNC, então você está falando com o sistema Linux assim:
(Windows Desktop) ---> MSTSC ---> XRDP ---> VNC ---> (Linux Desktop)
2. Cliente RDP do Linux ⇢ Servidor RDP do Windows
Se, por outro lado, você estiver tentando RDP em um sistema Windows usando um cliente RDP do Linux, o único com o qual estou familiarizado tem a capacidade de passar por um Gateway TS (Terminal Server) é xfreerdp , o recurso é especificamente mencionado aqui e foi adicionado apenas recentemente em novembro de 2013 .
$ xfreerdp /v:CLUSTER /d:DOMAIN /u:USER /p:PASSWD \
/g:GATEWAY/gd:DOMAIN /gu:USER /gp:PASSWD
Este é um recurso recém-adicionado que está sendo trabalhado atualmente, então eu duvido que ele estaria disponível nos repositórios da sua distribuição até o momento. Então você terá que baixar o mais recente do repositório Github do projeto e compilá-lo a partir do código-fonte.