Problem: According to this verse, “with God all things are possible.” However, Hebrews 6:18 declares that “It is impossible for God to lie.”
Solution: The context in Matthew indicates that Jesus is speaking of what is humanly impossible, whereas, Hebrews informs us that some things (e.g., lying) are actually impossible for God. Note that in the former passage, Jesus said, “with men this is impossible,” indicating that He was only speaking of what was humanly impossible, but not divinely impossible. However, there are some things that even God cannot do. For example, He cannot do anything that would contradict His nature, such as, cease being God, or be unholy, or do what is logically impossible (like making a square circle, or forcing people to freely love Him). God cannot make a stone so big that He cannot lift it, since the created cannot be greater than the Creator. However, God can do anything that is possible to do. He is all-powerful (omnipotent), the “Almighty” (cf. Job 5:17; 6:14; 42:2).
“But Jesus beheld them, and said unto them, With men this is impossible; but with God all things are possible. (Matt 18:26)”