Hat sich erledigt. Ich sollte wohl `\linewidth` verwenden, dann klappt es.es.
[Vergleiche hierzu auch diese Frage.][1]
\documentclass{article}
\usepackage{lscape}
\usepackage{tabularx}
\usepackage{booktabs}
\begin{document}
\begin{tabularx}{\textwidth}{XX}
\toprule
erste Spalte & zweite Spalte \\
\bottomrule
\end{tabularx}
\newpage
\begin{landscape}
\begin{tabularx}{\linewidth}{XX}
\toprule
erste Spalte & zweite Spalte \\
\bottomrule
\end{tabularx}
\end{landscape}
\end{document}
[1]: http://texwelt.de/wissen/fragen/2520/worin-besteht-der-unterschied-zwischen-textwidth-und-linewidth