Check this page for links to art tutorials and resources for learning. A lot of these resources have been provided by professors in the art department at BYU-Idaho. I hope these are useful to you!
Here is a great video on how to create repeating patterns in Photoshop:
And this is how you can use the patterns you create in Photoshop as a paintbrush texture: