Вам не нужно делать ничего особенного при добавлении или удалении CFUUIDRef в массив, так как ARC позаботится об этом.Если у вас есть доступ к видеороликам WWDC 2011 года, вы можете посмотреть «Улучшения Objective-C в отделе».Начиная с минуты 41:40, есть тема о рецептах CF для ARC.При использовании __bridge не требуется управление памятью CF, и ARC может сохранить и освободить значение.
NSMutableArray *cfArray = [[NSMutableArray alloc] init];
CFUUIDRef uuid = CFUUIDCreate(NULL);
[cfArray addObject:(__bridge id)uuid];
id myStr = [cfArray objectAtIndex:0];
NSLog(@"My UUID:%@", myStr);
[cfArray removeObjectAtIndex:0];
NSLog(@"My UUID after remove from array:%@", myStr);
CFRelease(uuid);