But what colors go with a red brick exterior ... Deciding which are the best brown paints to match red brick will again be down to sampling a selection of shades to find one that works well ...