If potatoes are green you should be wary. The green itself isn't an issue as that is just chlorophyll, but it is also an indicator that solanine is being produced. That doesn't show as a colour, so cutting bits off won't guarantee they are OK to eat.
Thickly peeling them can get rid of most of the risk if there is just an odd bit of green. If there is a lot of it, chuck them.