Adding in shades of gray would work well with red/white/black. Another point is that your red, white and black fabric don't have to be all the same----you can buy a few other similar but different reds, whites and blacks so each block has the same color theme but in different fabrics.