There's a bolt up at the top that you're going to have to reach for. Once you know where it is, it's a piece of cake. I can get my tail lights out in a jiffy now.
Also, once you have the nuts off, the housing can still be stuck a bit (foam seal/gasket). I've found that pushing outwards on the housing bolts themselves helps to loosen it up.