בעבודתה כעיתונאית, ניוטון-סמול עבדה בין היתר בסוכנות הידיעות הצרפתית (2003-2003), ובתור כתבת חדשות בבלומברג, היא סקרה את הבית הלבן ופוליטיקה אמריקאית. אחר כך היא התחילה לעבוד בטיים מגזין, שם התחילה בתור מסקרת הקונגרס, ומאוחר יותר הרחיבה פעילותה לסיקור יותר רחב של פוליטיקה בינלאומית, כולל כיסוי של המזרח התיכון, רעידת האדמה בהאיטי, ופיגועי נובמבר 2015 בפריז. היא כתבה כתבות שער למגזין, וראיינה ראשי מדינות, כולל את ברק אובמה וג'ורג' ווקר בוש במהלך נשיאותו, ומגוון רב של דיפלומטים זרים, סנטורים, מושלים, ונבחרי ציבור אחרים.