Du kannst ein div außenrum packen und diesem eine Hintergrundfarbe geben. Die Farbe des margins selbst kannst Du nicht bestimmen, wie Du schon richtig erkannt hast.
Alternativ kannst Du natürlich auch eine Rahmenfarbe (border) bestimmen, wenn Du den border nicht schon anderweitig verwendest.