ב-1994 עבר נהלס לטקסס והצטרף למחלקת המשטרה בריצ'מונד (אנ')[2] בנובמבר 2012 נבחר נלס לשריף של מחוז פורט בנד (אנ') שבטקסס ונכנס לתפקידו בינואר 2013[3] ונבחר מחדש בנובמבר 2016.
לקראת בחירות אמצע הקדנציה שנערכו ב-2018, הקים נהלס ועדת גישוש במטרה לבדוק את התמיכה הציבורית אם יתמודד אל בית הנבחרים של ארצות הברית במחוז הקונגרס ה-22 של טקסס, נגד נציג המחוז המכהן פיט אולסון הרפובליקני. עם זאת, התמודדות זו לא קרמה עור וגידים והוא בחר שלא להתמודד מול אולסון.
ביולי 2019 הודיע כי לא יבקש להיבחר מחדש לתפקיד השריף ב-2020[4]. כחצי שנה לאחר מכן, בדצמבר 2019, הכריז נהלס כי יתמודד על מושבו של אולסון בבית הנבחרים האמריקאי. הכרזה זו הייתה חלק מממסע הבחירות בפריימריז הרפובליקנים לבחירות שנערכו ב-2020[5].
במרץ 2020 סיים נהלס במקום הראשון בבחירות המקדימות במפלגה[6] לאחר שזכה לתמיכה של 40.5% מהמצביעים, ובבחירות הכלליות התייצב מול המועמד הדמוקרטי, סרי פרסטון קולקרני[7]. נהלס גבר על קולקרני וגרף 51.7% מקולות הבוחרים לעומת 44.4% בלבד שגרף קולקרני[8][9].
