In this paper Butson-type complex Hadamard matrices BH(n, q) of order n and complexity q are classified for small parameters by computer-aided methods. Our main results include the enumeration of BH(21, 3), BH(16, 4), and BH(14, 6) matrices. There are exactly 72, 1786763, and 167776 such matrices, up to monomial equivalence. Additionally, we show an example of a BH(14, 10) matrix for the first time, and show the nonexistence of BH(8, 15), BH(11, q) for q ∈ {10, 12, 14, 15}, and BH(13, 10) matrices.