Taylor har skrivit främst kriminalromaner i olika serier. Lydmouthsviten, om polismannen Richard Thornhill och journalisten Jill Francis, utspelas på 1950-talet och inleddes med An Air That Kills (1994). Underrättelseagenten Eric Blaines blev känd via en trilogi 1987–90 och medverkar även som biperson i ett par av de övriga romanerna.