I have a Nissan Versa Sedan 2012.
And the tail lights go out.
It started with the one on the right.
But what happens is it wont work for awhile, and then out of the blue it'll start working again.
Till it stops working again. which can be a minute later or days later.
I changed the Bulb, but still the same thing.
Now the left side is doing the exact same thing.
How can I fix this? Any thoughts?
Thanks.

Is the car still under warranty? Have you perused the FSM (factory service manual) for this car? It is available here: http://www.nicoclub.com/archives/use-ni ... abase.html

You can look over the wiring diagrams, and there is even a troubleshooting guide that might help guide you through.

Good luck!