אחד מסדרה של שלושה בולים המוקדשים לפארקים המטרופוליניים המרכזיים בישראל. פארק נחל באר שבע פותח מ-2004 סביב נחל באר שבע לרווחת תושבי באר שבע והסביבה, וכולל טיילת מטופחת, מוקדי נופש ופנאי, אגם ואתרים היסטוריים שונים.