Have I made sure iCloud is deleted properly? I'm trying to sell my iPhone 5s. I erased my iPhone and now when I go into the iPhone It?

Goes into the standard settings eg. Set up language., Wi-Fi. Then it asks if you want to resort from iTunes or set up as new i phone. Does this mean the iCloud has gone from the phone and someone new can start to use it?

When you connect to Wi-Fi and continue and it doesn't ask you to enter the Apple ID/iCloud account associated with that phone, the phone is completely free from your iCloud account.

Yes

Once you've done that you should be fine