If this is an existing table to which you added a new INT column, you can do something like this:
UPDATE MyTable
SET MyIntColumn = CONVERT(int, RAND(CHECKSUM(NEWID())) * 10000);
This will populate the empty column with random numbers between 1 and 10000.