Native Millet (Panicum decompositum) is a native grass species that was used as a staple food by many Australian Aboriginal communities. In this study, the potential for using Native Millet (NM) as a novel flour in the modern food market was investigated. Intact grain and white and wholemeal flours from two populations of NM were compared to bread wheat cv. Spitfire (SW) using a range of physical and chemical tests. The baking properties of NM flour were assessed using basic flatbreads made with 25:75 and 50:50 (NM:SW) mixes of wholemeal flour with 100% SW wholemeal flour used as the control. The grain size of NM was found to be smaller than SW. Milling yield, defined as the proportion of flour obtained from a whole seed, for NM was 4–10% lower than SW under the same moisture conditions used for tempering (drying) wheat. The properties of wholemeal flour indicated that NM flour has lower viscosity and low flour pasting ability compared to SW. This is likely due to the low starch content and high fibre content of NM seed. Wholemeal flour derived from NM had a protein content of 13.6% compared to 12.1% for SW. Based on a sensory analysis using an untrained panel, the distinct colour and texture may negatively affect the acceptance of NM flour by the consumer, but taste and aroma was not found to differ among samples. There were strong indications that the novelty of NM flour may help outweigh any limitations to consumer acceptance, making it a valuable product in future food markets.