They will climb hills, just slower. I ride a trike and have several kilometers of fairly steep hills on my nightly ride, they are no great worry but at first it will kill you until your muscles adjust. People tour all over the world on recumbents so the hills should be ok. You won't believe how comfortable they are.