Check out the content aware feature in Photoshop
If you are using an older version of Photoshop, the content aware fill feature is reason alone to update. It is one of the most incredible developments in Photoshop since version 1 rolled out in the early 1990’s. For the most part, I recommend using the version that helps you get what ever job you have done. Let me know what you think!