De tre ekspedisjonene som ble sendt ut i 1848 for å finne John Franklin, var alle mislykket. I 1850 ble Collinson bedt om å se etter ham under sin seiling gjennom Beringstredet, mens Horatio Austin og andre skulle lete i den normale ruten gjennom Parry-kanalen. Han fikk HMS «Enterprise» og ble ledsaget av kommandør Robert McClure som førte HMS «Investigator» (1848). De forlot Plymouth i januar 1850. Etter å ha skilt lag utenfor kysten av Chile, seilte de to skipene uavhengig av hverandre. (McClure kom først til Beringstredet og ble frosset inne ved Banks Island. Da han ble reddet og tatt med til England var han den første personen til å ha seilt gjennom Nordvestpassasjen). Da Collinson kom fram til Beringstredet og fikk vite at McClure lå foran ham, vendte han tilbake og tilbrakte vinteren i Hongkong. Han kom igjen tilbake til Beringstredet i midten av juli 1851 og seilte østover langs kysten. Den 29. august var han utenfor kysten av Banks Island, og da han så det åpne stredet seilte han mot nordøst. Dette var Prince of Wales-stredet. Han kom inn i sundet og trodde at han hadde funnet Nordvestpassasjen, men etter en stund så han en flaggstang på en høyde. Under flaggstangen lå det en melding som sa at McClure hadde overvintret her året før. Collinson seilte litt forbi McClures siste posisjon før han ble hindret av isen. På tilbakeveien mot syd han fant en melding som sa at McClure hadde passert punktet bare 18 dager tidligere, men den nevnte ikke McClures plan om å seile rundt hele øya. Han seilte et lite stykke mot sørøst og slo vinterkvarter ved innseilingen til Minto. Her fant han en annen melding som var lagt igjen av en av McClures sledeekspedisjoner. I løpet av våren 1852 sendte han en sledeekspedisjon til Melville Island hvor de fant spor etter en ukjent reisende (dette var McClures menn som var frosset inne). Den 5. august kom han løs fra isen og seilte langs den sørlige kysten av Victoria Island i Coronation Gulf, det østligste punktet som til da var nådd med et skip i Beringstredet. Han overvintret i Cambridge Bay på sørøstkysten av Victoria Island.