To get started use paint!
Use the pencil tool to be able to draw pixel by pixel, keep the LEFT SHIFT button pressed while drawing to draw straight lines, and the filler tool to color spaces, another good program is the paint tool in Gamemaker, which is similar to paint but has more and better tools and you can also create in game animations.
Save the works as .png