It should take about 15 to 20 minutes to fall asleep. If it takes longer than 30 minutes, it may be a sign of a sleep disorder such as insomnia.