Which one is right?

I did not nothing or I did not do anything.

I did not do anything. 

Remember that in English, like in math, a double negative equals a positive.

Thus, "I did not do nothing" means "I did something".

You can also say "I did nothing" which is the same as saying "I did not do anything".