Кстати и в составе ВВС США эксплуатационные потери сыграли роль в снятии RF-101A с вооружения. Едва ли дюжина машин сохранилась к началу 70-х годов. Большинство из них находились в Мичигане, в составе 127-го крыла до мая 1972 года, когда они были окончательно списаны.
Если по поводу RF-101A еще были вопросы, то в отношении RF-101C их не возникало. После неуверенного старта новый разведчик зарекомендовал себя с самой лучшей стороны. Главное отличие от RF-101A состояло в усиленной конструкции, рассчитанной на перегрузку 7,33g. Первая серия из 70 самолетов была заказана в марте 1956 года. Их количество возросло в декабре, когда было решено закончить последние 96 истребителей в качестве RF-101C.
Первый свой полет RF-101C совершил 12 июля 1957 года и был так же быстро принят на вооружение, поступив в 432-е крыло тактической разведки в Шэу той же осенью. Кроме того, RF-101C в 1958 году попал и за океан в состав ВВС США в Европе и тихоокеанского командования.
Выпуск RF-101C шел быстрыми темпами – 166-й самолет был принят в марте 1959 года. Однако производство к этому времени было прекращено, а на сам самолет свалилось целая груда проблем. Некоторые из них оказались трудноразрешимыми вплоть до начала 60-х годов. Сложность самолета в обслуживании столкнулась с высокими темпами поставок, и одновременно возникли проблемы с материально-технических обеспечением. Еще большие проблемы возникли, когда были обнаружены недостатки конструкции ряда узлов. Их устранение заняло определенное время. Например, тенденция к "подлому" шасси привела к прекращению полетов всех RF-101 в январе 1959 года. В августе последовало еще одно запрещение полетов из-за дефектов в гидравлике. Последовательные доработки решили эти проблемы.
В начале 60-х годов проблемы материально-технического обслуживания были в значительной мере преодолены. Но неприятности для "Вуду" на этом не кончились. Наиболее серьезной проблемой оказались трещины, найденные в обшивке F-101 всех моделей. Трещины были и в створках ниш шасси, в осях колес, в предкрылках и в воздушных тормозах. Кроме того, заметно проявила себя и коррозия, особенно во влажном климате Юго-Восточной Азии, сильно сказавшись на состоянии RF-101 из состава Тихоокеанских ВВС. Некоторые самолеты восстанавливались на месте, но многие оказались в таком плохом состоянии, что их пришлось возвращать в США для полной замены обшивки, что было дорогим и очень долгим делом. В Европе эффект коррозии проявился позже, но в конце концов от нее пострадали и самолеты на базах Бентвотерс и Вудбридж.
Чтобы поддержать самолеты на высоком уровне, ВВС США предусмотрели модернизацию разведывательного оборудования. Однако, такие работы начались только в 1962 году. Работы включали установку новых фотокамер с высоким разрешением и контейнеров с осветительными бомбами. В эти же годы обозначилось усиление конфронтации между Западом и Востоком в связи с "кубинским кризисом". RF-101 приняли участие в активной разведывательной деятельности ВВС США над Кубой, совершая полеты на малой высоте с конца октября по ноябрь. Некоторые из самолетов, задействованных для таких миссий, были срочно перекрашены в двухтонный, зеленый камуфляж. Всего между 26 октября и 15 ноября RF-101 совершили 82 разведывательных полета, фотографируя пусковые площадки ракет и до 100 других потенциальных целей. Хотя боевых потерь не было, во время некоторых полетов разведчики обстреливались из стрелкового оружия. Однако за тысячи километров от Кубы, в Юго-Восточной Азии противник оказался более непреклонным. США постепенно увязали в самую настоящую войну, и RF-101 приняли в ней участие на самой ранней стадии.
Боевое крещение "Вуду" в составе ВВС США произошло почти ровно за год до "карибского кризиса" – четыре RF-101 из состава 15-го крыла тактической разведки прибыли 18 октября 1961 года на аэродром Сон-Нхут. Кроме самолетов в операции "Пайп стим" участвовали шесть пилотов, подразделение фоторазведки и обслуживающий персонал. Первый полет был совершен через два дня после прибытия во Вьетнам. Между 20 октября и 21 ноября, когда самолеты вернулись в Кадену, были совершены 67 вылетов в основном на разведку районов контролируемых коммунистами. Разведка велась и над маршрутами снабжения партизан, например, над районом Чепоне в Лаосе.