While setting up a new sequence, you need to add people to the sequence by clicking the Add contacts button :

Once you click Add contacts, you see a pop-up with 3 options:
​

Select one of these and add people to your sequence.

When you add people from existing, the prospects listed are all available to be added to the sequence, which means that any contacts associated with a different sequence will not appear. Select the desired people and add them to the sequence.

If you need to add new contacts to an existing sequence, simply go to your Sequence - People tab and use the Add contacts button to add more people: