If your taillights were working just fine before, it should be as simple as changing a fuse. I don't see how the wires would cross or lose connection randomly.
Also, if the fuse is intact, try pulling it out and reconnecting it. It's possible that it got loose through vibration.