Matt 19:16 And, behold, one came and said unto him, Good Master, what good thing shall I do, that I may have eternal life?
Jesus told him to sell everything he had and follow him, but the rich man could not b/c he had many possissions. It wasn't that the Rich man did not believe in Jesus, (he did or he would not of asked him how) that kept him from salvation but it was his lack of obedience to Christ!
By His grace, if I may expound on DHK's reply further on your reference:
Matthew 19: 16And, behold, one came and said unto him, Good Master, what good thing shall I do, that I may have eternal life? 17And he said unto him, Why callest thou me good? there is none good but one, that is, God: but if thou wilt enter into life, keep the commandments. 18He saith unto him, Which? Jesus said, Thou shalt do no murder, Thou shalt not commit adultery, Thou shalt not steal, Thou shalt not bear false witness, 19Honour thy father and thy mother: and, Thou shalt love thy neighbour as thyself. 20The young man saith unto him, All these things have I kept from my youth up: what lack I yet? 21Jesus said unto him, If thou wilt be perfect, go and sell that thou hast, and give to the poor, and thou shalt have treasure in heaven: and come and follow me. 22But when the young man heard that saying, he went away sorrowful: for he had great possessions. 23Then said Jesus unto his disciples, Verily I say unto you, That a rich man shall hardly enter into the kingdom of heaven. 24And again I say unto you, It is easier for a camel to go through the eye of a needle, than for a rich man to enter into the kingdom of God. 25When his disciples heard it, they were exceedingly amazed, saying, Who then can be saved?
26But Jesus beheld them, and said unto them, With men this is impossible; but with God all things are possible. 27Then answered Peter and said unto him, Behold, we have forsaken all, and followed thee; what shall we have therefore? 28And Jesus said unto them, Verily I say unto you, That ye which have followed me, in the regeneration when the Son of man shall sit in the throne of his glory, ye also shall sit upon twelve thrones, judging the twelve tribes of Israel. 29And every one that hath forsaken houses, or brethren, or sisters, or father, or mother, or wife, or children, or lands, for my name's sake, shall receive an hundredfold, and shall inherit everlasting life. 30But many that are first shall be last; and the last shall be first.
Has every believer sold all that they had, given to the poor, and followed Jesus to inherit eternal life?
Did the Lord show you what He had meant in verse 26 above? By His grace, if I may expound on Jesus' own words with another reference of His:
Matthew 5: 20For I say unto you, That except your righteousness shall exceed the righteousness of the scribes and Pharisees, ye shall in no case enter into the kingdom of heaven. 21Ye have heard that it was said of them of old time, Thou shalt not kill; and whosoever shall kill shall be in danger of the judgment: 22But I say unto you, That whosoever is angry with his brother without a cause shall be in danger of the judgment: and whosoever shall say to his brother, Raca, shall be in danger of the council: but whosoever shall say, Thou fool, shall be in danger of hell fire.
That is what He had meant in that what is impossible with man... is possible with God. You cannot do it. God can.
Romans 10: 1Brethren, my heart's desire and prayer to God for Israel is, that they might be saved. 2For I bear them record that they have a zeal of God, but not according to knowledge. 3For they being ignorant of God's righteousness, and going about to establish their own righteousness, have not submitted themselves unto the righteousness of God. 4For Christ is the end of the law for righteousness to every one that believeth. 5For Moses describeth the righteousness which is of the law, That the man which doeth those things shall live by them. 6But the righteousness which is of faith speaketh on this wise, Say not in thine heart, Who shall ascend into heaven? (that is, to bring Christ down from above 7Or, Who shall descend into the deep? (that is, to bring up Christ again from the dead.) 8But what saith it? The word is nigh thee, even in thy mouth, and in thy heart: that is, the word of faith, which we preach; 9That if thou shalt confess with thy mouth the Lord Jesus, and shalt believe in thine heart that God hath raised him from the dead, thou shalt be saved. 10For with the heart man believeth unto righteousness; and with the mouth confession is made unto salvation. 11For the scripture saith, Whosoever believeth on him shall not be ashamed. 12For there is no difference between the Jew and the Greek: for the same Lord over all is rich unto all that call upon him. 13For whosoever shall call upon the name of the Lord shall be saved. 14How then shall they call on him in whom they have not believed? and how shall they believe in him of whom they have not heard? and how shall they hear without a preacher? 15And how shall they preach, except they be sent? as it is written, How beautiful are the feet of them that preach the gospel of peace, and bring glad tidings of good things!
16But they have not all obeyed the gospel. For Esaias saith, Lord, who hath believed our report? 17So then faith cometh by hearing, and hearing by the word of God.
So the lack of obedience is not believing the Gospel.
By faith we have eternal life in Jesus Christ and by faith we live as His as He enables us to live the christian life. The emphasis isn't on the religious man.
John 1: 12But as many as received him, to them gave he power to become the sons of God, even to them that believe on his name: 13Which were born, not of blood, nor of the will of the flesh, nor of the will of man, but of God.
John 6:28Then said they unto him, What shall we do, that we might work the works of God? 29Jesus answered and said unto them, This is the work of God, that ye believe on him whom he hath sent.
Galatians 2: 20I am crucified with Christ: nevertheless I live; yet not I, but Christ liveth in me: and the life which I now live in the flesh I live by the faith of the Son of God, who loved me, and gave himself for me.
Philippians 1: 6Being confident of this very thing, that he which hath begun a good work in you will perform it until the day of Jesus Christ: ....9And this I pray, that your love may abound yet more and more in knowledge and in all judgment; 10That ye may approve things that are excellent; that ye may be sincere and without offence till the day of Christ. 11Being filled with the fruits of righteousness, which are by Jesus Christ, unto the glory and praise of God.
1 John 3: 3And every man that hath this hope in him purifieth himself, even as he is pure.
Colossians 1: 20And, having made peace through the blood of his cross, by him to reconcile all things unto himself; by him, I say, whether they be things in earth, or things in heaven. 21And you, that were sometime alienated and enemies in your mind by wicked works, yet now hath he reconciled 22In the body of his flesh through death, to present you holy and unblameable and unreproveable in his sight: 23If ye continue in the faith grounded and settled, and be not moved away from the hope of the gospel, which ye have heard, and which was preached to every creature which is under heaven; whereof I Paul am made a minister;
Jude 1: 24Now unto him that is able to keep you from falling, and to present you faultless before the presence of his glory with exceeding joy, 25To the only wise God our Saviour, be glory and majesty, dominion and power, both now and ever. Amen.
Jesus didn't say "Do the best you can in following Me" and then took off for He is with us always. That is the difference between a religion and a relationship as all those that place their trust in the Lord shall live by faith.