In the first part of this paper we show that the Castelnuovo-Mumford regularity of a monomial ideal is bounded above by its arithmetic degree. The second part gives upper bounds for the Castelnuovo-Mumford regularity and the arithmetic degree of a monomial ideal in terms of the degrees of its generators. These bounds can be formulated for an arbitrary homogeneous ideal in terms of any Gröbner basis.