I think there may be a typo in the problem you're being asked to solve. An implicit solution is $u(x, t) = f(x-ut)$. To see why that's the case, take derivatives, as you did:
$$u_t = -f'(x-ut)(u+tu_t) \implies u_t = -\frac{u f'(x-ut)}{1+tf'(u-xt)},$$ $$u_x = f'(x-ut)(1-tu_x) \implies u_x = \frac{f'(x-ut)}{1+tf'(u-xt)}.$$
So we have $u_t + uu_x = 0$, as required.