Holtzmanns forskningsfelt var middelalderens historie, og spesielt utforskningen av hittil ukjent kildemateriale. I Norge er han kjent for å ha utgitt kong Magnus Erlingssons kroningsed og dekretaler (, i II (1938)), som han hadde funnet i British Museum.