How do I store an NSRange in a NSMutableArray or other container?

Use NSValue’s +valueWithRange:. To retrieve the range structure back, use the property rangeValue.

[a addObject:[NSValue valueWithRange:r]];
...

NSRange r = a[4].rangeValue;