I am running XP Pro SP2. I ran and an error-check on C drive and
checked the box to fix errors. It asked me if I wanted to schedule for
the next re-boot and I clicked on YES. I re-booted and chkdsk did not
run.

I searched the www and found the chkntfs command. I opened a command
window and ran chkntfs and it indicated that chkdsk was scheduled to run
manually at the next re-boot. I rebooted but, again, chkdsk did not
run.

Any suggestions?

Thanks

Yes, that's the best way. For more information see:

Description of the Windows XP Recovery Console

http://support.microsoft.com/kb/314058/en-us

Note: In Recovery Console, you can't use the /F option - use chkdsk drive /p

Or CHKDSK /R to go through all drivers/partitions.