The Rangers match was called off due to "weather-related flooding and structural damage", Stenhousemuir have confirmed.
Stenhousemuir said in a statement on their website: "Today's game against Rangers FC has been called off due to the gale force winds sweeping across the country accompanied by torrential rain.
"The tickets for todays game will remain valid for the re-arranged fixture which has yet to be scheduled."
A statement on Rangers' website added: "Discussions about a date for the rearranged game will occur between both clubs and the SPFL in due course."
Partick Thistle's SPL game against St Johnstone was also called off at half-time due to a waterlogged pitch at Firhill.
Referee Kevin Clancy called the match off after a goalless first half.
Partick confirmed the match had been abandoned on their official twitter feed.
Gale force winds have been forecast for parts of Scotland and the Met Office has issued a yellow "be aware" warning for for all parts of Scotland and Northern Ireland, as well as the north of Wales and north west England.
Gusts of 65mph have been recorded in South Uist in the Outer Hebrides, while Edinburgh and Glasgow have been buffeted by wind speeds of up to 47mph.
On higher ground, a gust of 102mph was registered on the Applecross peninsula in Wester Ross and speeds of 111mph recorded near Tomintoul in the Cairngorms National Park.
The strong winds closed Christmas attractions in the capital, including the Big Wheel in Princes Street Gardens.
Edinburgh Airport tweeted that they were "experiencing some disruption" due to the bad weather and advised passengers to check with their airlines if scheduled to fly.
Transport Scotland also issued traffic warnings for Scotland, saying that "the public should be aware that there could be disruption to travel and outdoor events."
Flood alerts - indicating that flooding is possible - are in place in coastal areas in the north and west of the country.
A number of ferry services on the west coast have been cancelled, while the Forth Road Bridge and Skye bridges have been closed to high-sided vehicles.
High winds have also been affected driving conditions on the Friarton Bridge, near Perth, the Erskine Bridge and the Tay Road Bridge.
The A701, two miles north of St Anne's Bridge in Dumfries, has been blocked by a fallen tree.
Flooding and problems with overhead wires are affecting some ScotRail lines.
Power cables have been brought down in South Ayrshire between Minishant and Culroy.
The Scottish Environment Protection Agency has issued flood alerts for Argyll and Bute, Caithness and Sutherland, Orkney, Shetland, Wester Ross and the Western Isles.
Police Scotland have urged drivers to take care and reduce their speed on the roads during the poor weather.
The gales are expected to continue to affect the west coast tomorrow, with the severe weather warning remaining in place for the Highlands, Western Isles, Orkney, Shetland and Strathclyde.
John Griffiths, forecaster for MeteoGroup, said an area of low pressure was moving across northern parts of Scotland towards Iceland.
He said: "It's going to be pretty windy again tomorrow with rain moving in again in the afternoon into most areas.
"There will be quite severe gales in northern parts of Scotland and on the western coast throughout Sunday as the low pressure swings right past Scotland."
The severe weather comes in the wake of a storm that battered the country with winds of up to 142mph earlier this month.
A lorry driver died, thousands of homes were left without power and commuters faced major travel disruption on December 5.