Non-historian here, I just want to chime in with a suggestion: You ask this question as if Native Americans were and are a homogeneous group. Different tribes are going to have different answers to this question depending on the availability of tobacco (through either growth or trade) and their use of it for ceremonial purposes or for just pleasurable consumption. Some of this will be hard to estimate, as this has changed over time.
Christopher Columbus wrote a journal of his first voyage to the Americas, which ended up in the possession a few years later of the 16th century historian Bartolomé de las Casas, himself a traveler to the New World (and eventual denouncer of the European treatment of the Indians there). De las Casas edited Columbus's journal and had it published.
Columbus landed in the Bahamas on October 12, 1492. On October 15, he wrote in his journal:
"I found a man in a canoe carrying a little piece of bread about as large as the fist, and a gourd of water, and a bit of reddish earth reduced to dust and then kneaded, and some dry leaves which must be a thing very much appreciated among them, because they had already brought me some as a present at San Salvador."
San Salvador was the name Columbus gave to the island in the Bahamas on which he had first landed, the implication here being that tobacco was first offered to the Europeans almost immediately after their arrival.
At first, the Europeans didn't really know what the significance was of these "dried leaves". But a few weeks later, they had figured it out. On November 6, 1492, Columbus's journal entry (as edited by de las Casas) includes this passage:
"These two Christians found on the way many people, men and women, going to and from their villages, and always the men with a brand in their hands and certain herbs in order to take their smokes, which are some dry herbs put in a certain leaf, also dry, in the manner of a musket formed of paper, like those the boys make at Eastertide. Having lighted one end of it, by the other they suck, absorb or receive that smoke inside with their breath by which they become benumbed and almost drunk, and so it is said they do not feel fatigue. These muskets as we will call them' [says Las Casas], 'they call tabaco.'"
Interestingly, the word "tobacco" was the local Indians' word for "cigar" or else "cigarette", and not the name for the dried leaves themselves.
De las Casas goes on to add that by the time he was publishing the journal, he knew Spaniard colonists then living on Hispanola (modern Dominican Republic/Haiti) who "were unable to cease in using it".
One of the "two Christians" referenced in Columbus's above passage was a scout named Rodrigo de Jerez. He became a lifelong tobacco-user, and often credited as the first European nicotine addict.
Inhaled "snuff" and the chewing of tobacco leaves were other forms of tobacco use that Columbus encountered on his subsequent New World voyages.
As the other commenter mentioned, there were, and are, a wide variety of First Nations communities, so a generalization of their use of tobacco is problematic. You may want to ask specific questions about use by a certain community or in a specific location.
Nevertheless, hopefully this at least partially answers your question. Europeans saw it smoked, inhaled, and chewed within the first voyages over to the Americas.