When using gnome-terminal, I kept running into the issue of having an obnoxious gray background when using vim in the terminal. After doing some digging, it seems I need to set my gnome-terminal palette.
This is accomplished by:
Edit ⇒ Current Profile...
Choose the Colors tab
Under the Palette section, change Built in schemes to XTerm.