The "on" is natural. You can say "I'm going to patch my clothes," and "My clothes are patched" (have patches). " But a "patch" is a discrete piece of fabric, which must be sewn on to the clothing.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.