How do I solve for theta in tan theta = -1?

What angles have a tangent equal to -1 ?

Well, you know that the tangent of 45 degrees or pi/4 radians is +1

So look in the other quadrants to see where the tangent would be negative at that angle from the x axis.