Al-Qabas daily cited an informed source saying Kuwait's cabinet has approved sending the troops to Saudi Arabia, which is leading a coalition against the rebels, as soon as early next week.
Kuwait's participation in the Yemen war has so far been limited to the airforce.
No details were provided about the size of the force.
Since March, Saudi-led coalition has been carrying out air strikes against the Huthis and forces loyal to former president Ali Abdullah Saleh after they overran large parts of Yemen.