The American Cancer Society recommends that you check your own skin about once a month, keeping an eye out for changes. In particular, look for marks that are asymmetrical, have uneven borders or different colors or are larger than a pencil eraser.
People with a family history of skin cancer should visit a dermatologist every year or so.