I would start by removing both battery cables, and cleaning the battery posts, and the cable clamp ends. Follow the negative cable and remove its connection(s) to the body and transmission/engine, and clean those as well. There may also be a 2nd ground cable that goes from the transmission to the body, so do the same with that. While the battery cables are off, remove all of the fuses and clean their ends, and clean the terminals that they set against. Once everything is cleaned up, re-assemble, re-start the engine, and try the lights again.
You haven't mentioned whether the battery is in good condition, or if you had to jump start the car each time you started it. So of course, replace the battery with a good quality battery (not something from wall mart) if you have a battery that's old, or in poor condition, and do a charging system voltage test using a digital volt/ohm meter. You should see 13.2-14.2 volts DC with the engine running higher than idle speed.