To do this, I used the Adobe Capture app. I would either use a photo or walk around where ever I was to find an interesting palette. The app is incredibly intuitive and very easy to use. I highly recommend it if you're interested in saving some color palettes too.
To create this photos for Instagram, I took a screen shot of my phone BEFORE I saved the color palette. This preserved the little circles showing where I took the color. After you save it, there will still be the photo for reference, but not the circles. Since the screen shot is too big for Instagram, I used the Instagram layout app to size it down. I used the screen shot twice and picked a layout that had a bigger portion on top of a smaller portion. I adjusted the palette and the photo until I was happy with it and then took it back over to Instagram to post. See? Easy!
Through this project, I found some beautiful color palettes in some unexpected places and that was the big take away for me. These palettes also helped some of my friends and followers find palettes in unexpected places, too, and that was an awesome bonus to this project! Look around friends, the world will surprise you.