Köhler ble medlem av Junge Union i 1991 og er fra 1994 også medlem av CDU. Hun har vært aktiv i partiet i hjemstaten Hessen og har vært lokalpolitiker i Wiesbaden. I 2002 ble hun innvalgt i det tyske parlamentet for CDU. Hun stilte ikke ved valget til Forbundsdagen i 2017.