We describe explicit methods of exhibiting elements of the Brauer groups of diagonal quartic surfaces. Using these methods, we compute the algebraic Brauer-Manin obstruction in two contrasting examples. In the second example, the obstruction is found to be trivial but a computer search reveals no points of small height on the surface. (c) 2005 Elsevier Ltd. All rights reserved.