Most, if not all, of the anti-Columbus talk I've seen is from Howard Zinn's "A People's History of the United States".

If I recall, that book's source was the writings of a Columbus critic of the time (a monk I think?)

Are there any other sources that discuss Columbus and his interactions with native populations?