Something like this should work with the example code you've posted, if you set the styles in whatever css file you are loading.
int newsCount = sectionInfo.NewsItemsCount;
if (bookmarkForCategory.Length > 0) bookmarkForCategory.Append(" | ");
var itemMarkup = "<a href='#{0}'>{0}</a><span{1}>({2})</span>";
bookmarkForCategory.AppendFormat(itemMarkup,
title, newsCount > 0 ? " style='color:red;'" : "", newsCount);
Couple notes though, there are more proper ways to create markup, and you definitely want to be wary of building html directly like this if any of those values are coming from untrusted sources (like user input).