A low carbohydrate, high fat (LCHF) diet in athletes increases fat oxidation but impairs sports performance, potentially due to impaired exercise economy. Dietary nitrate supplementation can improve exercise economy via an increase in nitric oxide production, which is initiated by the reduction of nitrate to nitrite within the oral cavity. This reaction is dependent on the presence of nitrate-reducing oral bacteria, which can potentially be altered by dietary changes, including a LCHF diet. This study explored the effect of a LCHF diet on the oral microbiome and subsequent changes to plasma nitrite concentration following nitrate supplementation. Following five days of LCHF or high carbohydrate (HCHO) control dietary intervention, highly trained male race walkers consumed 140 mL beetroot juice containing 8.4 mmol nitrate; they then provided (a) blood samples for plasma nitrate and nitrite analysis and (b) saliva samples for 16S rRNA sequencing of the oral microbiome. The LCHF diet (n = 13) reduced oral bacterial diversity and changed the relative abundance of the genera Neisseria (+10%), Fusobacteria (+3%), Prevotella (-9%), and Veillonella (-4%), with no significant changes observed following the HCHO diet (n = 11). Following beetroot juice ingestion, plasma nitrite concentrations were higher for the LCHF diet compared to the HCHO diet (p = 0.04). However, the absence of an interaction with the trial (pre-post) (p = 0.71) suggests that this difference was not due to the dietary intervention. In summary, we found an increase in plasma nitrate and nitrite concentrations in response to nitrate supplementation independent of diet. This suggests the oral microbiome is adaptive to dietary changes and can maintain a nitrate reduction capacity despite a decrease in bacterial diversity following the LCHF diet.