Belt bag with contrasting logo and adjustable shoulder strap