Let X Σ be a smooth complete toric variety defined by a fan Σ and let V = V (I) be a subscheme of X Σ defined by an ideal I homogeneous with respect to the grading on the total coordinate ring of X Σ . We show a new expression for the Segre class s(V, X Σ ) in terms of the projective degrees of a rational map specified by the generators of I when each generator corresponds to a numerically effective (nef) divisor. Restricting to the case where X Σ is a smooth projective toric variety and dehomogenizing the total homogeneous coordinate ring of X Σ via a dehomogenizing ideal we also give an expression for the projective degrees of this rational map in terms of the dimension of an explicit quotient ring. Under an additional technical assumption we construct what we call a general dehomogenizing ideal and apply this construction to give effective algorithms to compute the Segre class s(V, X Σ ), the Chern-Schwartz-MacPherson class c SM (V ) and the topological Euler characteristic χ(V ) of V . These algorithms can, in particular, be used for subschemes of any product of projective spaces P n 1 × · · · × P n j or for subschemes of many other projective toric varieties. Running time bounds for several of the algorithms are given and the algorithms are tested on a variety of examples. In all applicable cases our algorithms to compute these characteristic classes are found to offer significantly increased performance over other known algorithms.