Don't worry about it, I'm doing this for fun.
I'm not familiar enough with Super Mario 64 to give you any advice specific to the game, but I can explain how to search for colors.
---
First, you need an RGB color value. How about this:
(156, 255, 57)
That's a nice bright green. Now, you'll need to know about hexadecimal and binary to do anything with that. I'm not going to explain it here, there are plenty of places to go learn.
That in hexadecimal is 9C FF 39. You could try searching for that, or try searching with R and B reversed (it happens, though it's uncommon).
Hold on though, that's 24 bits long. In MIPS III assembly, you can either load data indirectly with pointers, or directly as part of the opcode. It's common to load constants directly. However, you can't load more than 16 bits at a time directly; it has to be split up between opcodes. So, you may need to search for just G and one of the other two colors to find it; the color value you didn't search for will typically be no more than four bytes away if you've found it.
Hmm, but what about that 16-bit color mode I mentioned in one of my earlier posts? That's also pretty common on the N64.
Well, for that you'll need to work in binary. Like so:
10011100 11111111 00111001
Then, chop off the last three bits of each value. Those three bits usually either match the first three or are zeros. So then you'll have this:
10011 11111 00111
That's only 15 bits. There's one missing! Fortunately, that's intentional. The missing bit is usually a 0, and it usually goes at the beginning. (Just like sometimes R and B change places, sometimes that bit is at the other end or is a 1. It's also possible for G to be 6 bits instead of 5. Since none of those formats are easy to work with on the N64, it's very unlikely any games use them.)
So, taking the most popular format's example, rearrange the bits so you can convert back to hexadecimal like so:
0 10011 11111 00111
0100 1111 1110 0111
4F E3
And there you have it, a 16-bit color ready for searching.
---
Once you find a value that looks promising, deal with it hacker-style: replace it with random garbage, and see what changed.
I hope this helps, it's quite a bit longer than I originally intended.

____________________