ערד ונתיבות הן הערים היפות ביותר באזור הנגב. כך קבעו חברי ועדת השיפוט בתחרות "קריה יפה בישראל יפה" לשנת 2003, שנערכה על ידי המועצה לישראל יפה בשיתוף משרד הפנים ומרכז השלטון המקומי.
בטקס חגיגי שנערך במוזיאון ארץ ישראל בתל אביב, במעמד שר הפנים אברהם פורז וראשי המועצה לישראל יפה ומרכז השלטון המקומי, הוענקו לערים ערד ונתיבות חמישה כוכבי יופי. בקטגורית מועצות מקומיות הוענקו חמישה כוכבי יופי לירוחם, להבים, מיתר, מצפה רמון, עומר ורמת חובב. בקטגוריית מועצות איזוריות הוענקו חמישה כוכבי יופי למועצות האיזוריות שדות נגב, רמת נגב, שער הנגב ותמר.