Get yourself a sketchbook that you can take everywhere you go, and be ok that some sketches will be a mess, and some a masterpiece.
Take time to learn how to use a sketchbook.
Also, look into this guide that shows you how to choose the best sketchbook for you.