Taxis are everywhere in Cologne, and hailing one should not be a problem. It costs €1 if you hail a cab, and there's a €2 starting fee with €1.25 charged per kilometre. There are certain areas that have taxis in rank, but mostly they are just cruising around. If you hail a cab and intend on using a credit card you should ask them if they can take it first.