Se desempeñó como subsecretaria de Estado para Asuntos del Cercano Oriente entre 2013 y 2017.
A lo largo de su carrera fue embajadora en El Salvador (1997-2000), Colombia (2000-2003), Pakistán (2007-2010), Egipto (2011-2013) y representante permanente interina ante las Naciones Unidas (2005).
[2] Se desempeñó como directora del Departamento de Estado para los Países Andinos desde 1991 hasta 1993.
[2] Mientras era embajadora, Patterson y el senador estadounidense Paul Wellstone fueron los presuntos objetivos de un ataque con bomba fallido durante una visita oficial a la ciudad de Barrancabermeja.
[6] En mayo de 2011, el presidente Barack Obama la nominó como embajadora en Egipto.