Record cold temperatures could be challenged for parts of South Florida as a chill settles over the region Monday night.