"For the wrath of God is revealed from heaven against all ungodliness and unrighteousness of men, who suppress the truth in unrighteousness, because what may be known of God is manifest in them, for God has shown it to them.
"For since the creation of the world His invisible attributes are clearly seen, being understood by the things that are made, even His eternal power and Godhead, so that they are without excuse, because, although they knew God, they did not glorify Him as God, nor were thankful, but became futile in their thoughts, and their foolish hearts were darkened.
"Professing to be wise, they became fools, and changed the glory of the incorruptible God into an image made like corruptible man--and birds and four-footed animals and creeping things." -- v. 18-23
In other words, I'd say Muslims (and everybody else) can recognize the existence of God, and even some of his qualities, merely from observing the physical world... but they rejected His truth for lies & became corrupted.