America's Historical Newspapers Early American Newspapers provides an unparalleled record of daily life in hundreds of diverse American communities. By clicking on "Browse Publications" and sorting by Language, researches will easily find the Cherokee Phoenix, the first newspaper published by Native Americans in the United States. This database also contains two nineteenth century titles from Oklahoma -- the Indian Herald and Indian Journal.