Lite av musikken til Tinctoris er bevart, men det som finnes viser en forkjærlighet for kompleks, jevnt flytende polyfoni. Tessituraen er uvanlig lav, til tider ned i bassregisteret til C to oktaver under enstrøken C. Slik sett viser han en interessant likhet med Johannes Ockeghem.