People do not like you to inject yourself in their business - particularly with the major decisions they make.   

But Jesus commanded us to do just that:

And he said unto them, Go you into all the world, and preach the gospel to every creature. Mar 16:15 This is the Great Commission.     It is still in force.     We are expected to carry the Gospel to every creature.      Jesus did not expect every person to believe, but He wants us to make sure all nations hear the Gospel as it is a criteria for His return.     Mat 24:14

This command is for us to tell people where to go!   

What I am proposing here is that instead of just getting in people's faces and lecturing them about the Gospel we do something else:

We ask the person: Where Are You Going?   

If you ask a person this question right out of the blue, they may be puzzled and say something like "into the kitchen" or "off to work" or "out to get something to eat", etc.   

But by asking the question you have directed their thoughts towards destinations and now have a an opportunity to follow up with other questions about trajectories in this physical life as well as what happens once we die.   

Since the Gospel is 'good news' make sure that relationship is the short term and long term destination to which you lead the lost.