Rust is easy! It's fun, too!
You just have to get a few different colors of brown.
First, I take a medium, like dirt, brown and make a big splotch with it.
Then, take a brush and put a little dark brown paint on it and feather it on.
Always keep some reference pictures around to make it come out as best you can.