When required is defined in a form field, Firefox 4 automatically shows a red border to this element, even BEFORE the user hits the submit button.
Here is a very easy solution that worked for me. I basically changed the ugly red into a very nice blue, which is the standard color for non-required fields, and a web convention:
:required { border-color: rgba(82, 168, 236, 0.8); }