I realise this is an old discussion but want to put out here that you can have your brick masonry and mortar any colour you like.
Bebbingtons are the oldest contract brick tinting business in the UK.
Indeed George Bebbington invented the process back in 1968.