Residual feed intake (RFI) is commonly used to measure feed efficiency but individual intake recording systems are needed. Feeding behavior may be used as an indicator trait for feed efficiency using less expensive precision livestock farming technologies. Our goal was to estimate genetic parameters for feeding behavior and the genetic correlations with feed efficiency in Holstein cows. Data consisted of 75,877 daily feeding behavior records of 1,328 mid-lactation Holstein cows in 31 experiments conducted from 2009 to 2020 with an automated intake recording system. Feeding behavior traits included number of feeder visits per day, number of meals per day, duration of each feeder visit, duration of each meal, total duration of feeder visits, intake per visit, intake per meal [kg of dry matter (DM)], feeding rate per visit, and feeding rate per meal (kg of DM per min). The meal criterion was estimated as 26.4 min, which means that any pair of feeder visits separated by less than 26.4 min were considered part of the same meal. The statistical model included lactation and days in milk as fixed effects, and experiment-treatment, animal, and permanent environment as random effects. Genetic parameters for feeding behavior traits were estimated using daily records and weekly averages. Estimates of heritability for daily feeding behavior traits ranged from 0.09 ± 0.02 (number of meals; mean ± standard error) to 0.23 ± 0.03 (feeding rate per meal), with repeatability estimates ranging from 0.23 ± 0.01 (number of meals) to 0.52 ± 0.02 (number of feeder visits). Estimates of heritability for weekly averages of feeding behavior traits ranged from 0.19 ± 0.04 (number of meals) to 0.32 ± 0.04 (feeding rate per visit), with repeatability estimates ranging from 0.46 ± 0.02 (duration of each meal) to 0.62 ± 0.02 (feeding rate per visit and per meal). Most of the feeding behavior measures were strongly genetically correlated, showing that with more visits or meals per day, cows spend less time in each feeder visit or meal with lower intake per visit or meal. Weekly averages for feeding behavior traits were analyzed jointly with RFI and its components. Number of meals was genetically correlated with milk energy (0.48), metabolic body weight (−0.27), and RFI (0.19). Duration of each feeder visit and meal were genetically correlated with milk energy (0.43 and 0.44, respectively). Total duration of feeder visits per day was genetically correlated with DM intake (0.29), milk energy (0.62), metabolic body weight (−0.37), and RFI (0.20). Intake per visit and meal were genetically correlated with DM intake (0.63 and 0.87), milk energy (0.47 and 0.69), metabolic body weight (0.47 and 0.68), and RFI (0.31 and 0.65). Feeding rate was genetically correlated with DM intake (0.69), metabolic body weight (0.67), RFI (0.47), and milk energy (0.21). We conclude that measures of feeding behavior could be useful indicators of dairy cow feed efficiency, and individual cows that eat at a slower rate may be more feed efficient.