За даними перепису населення 2000 року[7] в Болд-Нобі проживало 3210 осіб, 878 сімей, налічувалося 1257 домашніх господарств і 1395 житлових будинків. Середня густота населення становила близько 272 осіб на один квадратний кілометр. Расовий склад Болд-Ноба за даними перепису розподілився таким чином: 89,91% білих, 6,07% — чорних або афроамериканців, 0,62% — корінних американців, 0,59% — азіатів, 0,03% — вихідців з тихоокеанських островів, 1,56% — представників змішаних рас, 1,21% — інших народностей. Іспаномовні склали 3,18% від усіх жителів міста.
З 1257 домашніх господарств в 33,3% — виховували дітей віком до 18 років, 51,9% представляли собою подружні пари, які спільно проживали, в 13,5% сімей жінки проживали без чоловіків, 30,1% не мали сімей. 26,7% від загального числа сімей на момент перепису жили самостійно, при цьому 15,1% склали самотні літні люди у віці 65 років та старше. Середній розмір домашнього господарства склав 2,55 осіб, а середній розмір родини — 3,08 осіб.
Населення міста за віковим діапазоном за даними перепису 2000 року розподілилося таким чином: 27,2% — жителі молодше 18 років, 10,3% — між 18 і 24 роками, 27,8% — від 25 до 44 років, 20,5% — від 45 до 64 років і 14,2% — у віці 65 років та старше. Середній вік мешканця склав 34 роки. На кожні 100 жінок в Болд-Нобі припадало 92, 0 чоловіків, у віці від 18 років та старше — 87,9 чоловіків також старше 18 років.
Середній дохід на одне домашнє господарство в місті склав 26 970 доларів США, а середній дохід на одну сім'ю — 36 500 доларів. При цьому чоловіки мали середній дохід в 27 978 доларів США на рік проти 19 000 доларів середньорічного доходу у жінок. Дохід на душу населення в місті склав 13 218 доларів на рік. 10,4% від усього числа сімей в окрузі і 16,5% від усієї чисельності населення перебувало на момент перепису населення за межею бідності, при цьому 22,7% з них були молодші 18 років і 20,0% — у віці 65 років та старше.