Globally, questions have been asked on how police utilized additional powers created to manage the spread of the COVID-19 virus without negatively impacting police legitimacy. This was particularly a concern in countries that had hitherto recorded high incidents of police misconduct prior to the emergence of the pandemic. Using a victim-centered approach, a qualitative study was conducted to examine the dimensions of unlawful use of force, human rights violations, and other police misconduct which prevailed during the enforcement of the COVID-19 lockdown in Nigeria. In all, 82 interviews with victims of police violence were conducted, and a thematic analysis of the narratives was carried out. Findings indicate negative perceptions of police legitimacy to intervene in public health crises. In building better community relations that will engender public compliance with police directives, the police authority is advised to purge itself of its militarized system, with officers undergoing procedural justice training and imbibing its principles.