MILDURA police are appealing for witnesses following the theft of firearms from a rural property at Red Cliffs earlier this week.

Police believe that up to three men broke into a shed on the Buloke Road property sometime between 10pm on Wednesday night and 8am yesterday morning.

A number of firearms were stolen from a gun safe during the burglary.

Investigators believe the man may have parked a car and then walked to the property.

Police are appealing for witnesses to call Crime Stoppers on 1800 333 000.