Die Bahn wirbt auf ihrer Internetseite mit Bildern von Reisenden mit unterschiedlichen Hautfarben, unter anderem mit dem dunkelhäutigen TV-Koch Nelson Müller und der türkisch-stämmigen Moderatorin Nazan Eckes. Palmer hatte dazu am 23. April auf Facebook geschrieben: «Ich finde es nicht nachvollziehbar, nach welchen Kriterien die «Deutsche Bahn» die Personen auf dieser Eingangsseite ausgewählt hat.» Er fragte: «Welche Gesellschaft soll das abbilden?» Die Grünen-Chefs Robert Habeck und Annalena Baerbock hatten Palmer für diese Äußerungen scharf kritisiert, die Bahn hatte sich verteidigt.
Auch die frühere Grünen-Chefin Claudia Roth wandte sich gegen Palmer und riet ihm zu einen Parteiwechsel. «So leid es mir tut: Das ist eindeutig rassistisch und Rassismus ist keine Meinung, sondern Rassismus», sagte die Bundestagsvizepräsidentin der «Augsburger Allgemeinen» (Donnerstagausgabe). «Niemand wird ihn davon abhalten, sich einen Ort zu suchen, an dem er sich politisch wohler fühlt - auch jenseits der Grünen.»
Palmer wandte sich laut «Zeit» inzwischen an den Vorstand der Bahn. «Ich habe einen Brief an Bahnvorstand Ronald Pofalla geschrieben. Solche Kampagnen werden in einem Großunternehmen nach meiner Erfahrung intensiv geplant und diskutiert. Ich will wissen, ob der Vorstand mit der Entscheidung befasst war und ob man sich ihrer möglichen Konsequenzen bewusst ist», sagte Palmer der Wochenzeitung. Der Tübinger Oberbürgermeister hatte nach den empörten Reaktionen auf seine Äußerungen angekündigt, seine Facebook-Aktivitäten bis zur Europawahl am 26. Mai ruhen zu lassen.