We explicitly perform some steps of a 3-descent algorithm for the curves $y^2=x^3+a$, $a$ a nonzero integer. In general this will enable us to bound the order of the 3-Selmer group of such curves.