If you are looking to keep the smooth vector edges found in the original Illustrator file... You should be editing in Illustrator.
As I said, I have no idea how to use illustrator...which is why I'm trying to do it in Photoshop.
I tried editing in Illustrator and I think that in order for me to learn how to get myself around I will need to take more time that I have to finish this logo.
All I'm trying to do is take this brown silhouette of a saw and make it black while keeping the edges looking clean... I know this can be done in Photoshop I just can't figure out how.
Can you post an example?
Magic wand the brown part and create a new layer via copy
Using an anti-aliased Magic Wand selection as the Mask of a Layer above the original anti-aliased content can easily result in edge issues.
Often it is better to use the Channels to »reverse-engineer« the »objects«.
I have no idea how to use illustrator...which is why I'm trying to do it in Photoshop.
Yes, it can be done in Photoshop, but the result will no longer be scaleable vector art.
It's kind of like if I had a piece of furniture held together with screws. Some of them are a bit loose, and I'd like to fix it. I have no idea how to use a screwdriver, so I pound them back in with a hammer. It works after a fashion, but the end result is not as stable as it would have been using a screwdriver; the piece is in fact somewhat damaged by my repair efforts.
And if you have Illustrator, which it sounds like you do, it is pretty darn easy to change the color of an object. One or two clicks probably. It might be worth your effort to spend 30 minutes online to learn how to change the Color Fill of a shape in AI.
Again, you'll get better advice if you can post an image.