How to make a rust looking sign in photoshop / illustrator

Any tips on how I make a sign with edges looking like this:

So some sort of rust look... But without making the complete sign grainy etc.