Yes, the residuals might be both positive and negative. The linear regression typically minimizes the square of them.

In case of two-dimensional input, we obtain a regression plane and the residuals are calculated in the same way.