In that case, you will need a structure which contains each cell in the given column, to iterate through. I would imagine the best object to use would be a Range.
You would likely do this iteration with a For Each loop. This might be wrapped in, as you suggest, a Do Until loop, or you might...