בן יהודה כתבה למעלה מ-20 ספרים העוסקים בלשון העברית, בקורות ירושלים וארץ ישראל ובתולדות הזמר העברי. בניגוד למורשת אביה, שהתעקש על עברית תקנית, היא כתבה יחד עם דן בן אמוץ את הספר "מילון עולמי לעברית מדוברת", שהוא מילון לסלנג העברי, שראה אור ב-1972.
ב-1980, בהיותה בת 52, אובחן גידול בראשה, ונקבע כי נותרה לה כשנת חיים אחת. בעקבות כך, היא התפטרה מעבודתה כדי שתוכל להקדיש את זמנה לכתיבת זיכרונותיה ממלחמת העצמאות. בסוף אותה שנה פרסמה את האוטוביוגרפיה: "1948-(בין הספירות) - 1980". ממצאי הרופא ותחזיותיו התגלו כשגויות לגמרי, אולם בן יהודה החליטה להישאר בביתה ולהמשיך בכתיבה, ופרסמה שני ספרי המשך לספרה האישי. בשנים שלאחר מכן פרסמה את חלקו השני של "מילון עולמי לעברית מדוברת", וכן ספרים נוספים. בעקבות ספרה "אוטוביוגרפיה בשיר וזמר", שראה אור בשנת 1990, נוצרה תוכנית רדיו בקול ישראל, בה שחזרו מפיק התוכנית גיל אלדמע וצוות זמרים שירים מראשית הציונות.
שדרנית רדיו
בשנים 1995–2009 הנחתה בן יהודה תוכנית רדיו לילית אישית בשם "נתיבה מדברת ומקשיבה"[2]. התוכנית התבססה על שילוב בין שיחות עם מאזינים והשמעת שירים מימי ראשית הציונות ועד קום המדינה. היא ביקשה מהמאזינים שעלו לשידור לספר ולדבר רק על דברים טובים וחיוביים, בניגוד לרוב תוכניות הרדיו האחרות. התוכנית, ששודרה בימי רביעי בלילה, זכתה להצלחה רבה. בחמש השנים הראשונות לשידורה של התוכנית ליווה אותה איזי מן כעורך המוזיקה ומגיש לצדה. בהמשך ליוותה אותה דליה חורש ולאחר מכן רעיה אדמוני.
אופייה, התבטאויותיה והוקרה
בן יהודה נודעה בלשונה החדה. היא הייתה מהדוברות הרהוטות של דור תש"ח ושילבה ידע רחב יחד עם חוש הומור וסגנון ישיר ובוטה לעיתים. כך, למשל, עזבה את אולפן הטלוויזיה בעיצומו של שידור חי על אודות דן בן אמוץ ב-1992, במחאה על התבטאות המנחה גבי גזית[3], או אמרתה כי "שכבתי עם חצי מהפלמ"ח, ואם לא הייתי כל כך מכוערת הייתי שוכבת גם עם החצי השני". על הפמיניזם אמרה "אני לא יכולה להיות חלק מהתאגדות כזו של נשים יחד נגד קיפוח. אני מימשתי כל החיים את הפמיניזם שלי. אני, כשאני מרגישה קיפוח, אני צועקת. כשלא קיבלתי את הדרגה שהגיעה לי... צעקתי על המנהל שלי: 'מה יש, לא מוצאים חן בעיניך אברי המין שלי?'"[4].
בשנת 1991 התראיינה בן יהודה לגבי גזית, ואמרה לו: "אין סיבה הגיונית להתקלח יותר מפעם או פעמיים בחודש". התבטאות זו של בן יהודה הסעירה מדינה שלמה, ושר הבריאותאהוד אולמרט הוציא הודעה לעיתונות שבה נכתב: "גברת בן יהודה מייצגת הרגלי בריאות ירודים שאולי היו מוצדקים בתקופתה כלוחמת פלמ"ח, כאשר נאלצה לגור במשלט". בן יהודה שבה והתראיינה לגבי גזית לאחר הסערה, ואמרה: "האמן לי, אני מצטיינת בניקיון כפיים יותר מאולמרט".
