<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-05-26</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001682745</issuerCik>
        <issuerName>VERRA MOBILITY Corp</issuerName>
        <issuerTradingSymbol>VRRM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001228754</rptOwnerCik>
            <rptOwnerName>PLATINUM EQUITY LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PLATINUM EQUITY ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>360 NORTH CRESCENT DRIVE, SOUTH BUILDING</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001634372</rptOwnerCik>
            <rptOwnerName>Platinum Equity Investment Holdings, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PLATINUM EQUITY ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>360 NORTH CRESCENT DRIVE, SOUTH BUILDING</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001471783</rptOwnerCik>
            <rptOwnerName>Gores Tom</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PLATINUM EQUITY ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>360 NORTH CRESCENT DRIVE, SOUTH BUILDING</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-05-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17392</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.0001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>17392</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17392</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each restricted stock unit represents a contingent right to receive one share of Class A Common Stock of Verra Mobility Corporation (the &quot;Issuer&quot;).</footnote>
        <footnote id="F2">The restricted stock units reported on this row were granted to Bryan Kelln and Jacob Kotzubei as compensation for their service on the Issuer's board of directors and are held by Messrs. Kelln and Kotzubei for the benefit of PE Greenlight Holdings, LLC (&quot;PE Greenlight&quot;).  8,696 of such restricted stock units were granted to Mr. Kelln, and 8,696 of such restricted stock units were granted to Mr. Kotzubei.</footnote>
        <footnote id="F3">The restricted stock units will vest in full on the earlier of (a) May 26, 2021, or (b) the date immediately prior to the next annual meeting of Issuer's stockholders occurring after the date of grant. Pursuant to a contractual agreement between Messrs. Kelln and Kotzubei, on the one hand, and PE Greenlight, on the other hand, the shares of Class A Common Stock issued to Messrs. Kelln and Kotzubei upon settlement of such restricted stock units will be immediately transferred to PE Greenlight in a transaction exempt from Section 16 pursuant to Rule 16a-13 thereunder.</footnote>
        <footnote id="F4">Platinum Equity Capital Partners IV, L.P. (&quot;PECP IV&quot;) holds a majority membership interest in PE Greenlight and may be deemed to beneficially own the Issuer securities beneficially owned by PE Greenlight. Platinum Equity Partners IV, L.P. (&quot;PEP IV LP&quot;) is the general partner of PECP IV and may be deemed to beneficially own the Issuer securities beneficially owned by PECP IV. Platinum Equity Partners IV, LLC (&quot;PEP IV LLC&quot;) is the general partner of PEP IV LP and may be deemed to beneficially own the Issuer securities beneficially owned by PEP IV LP. Platinum Equity Investment Holdings IV, LLC (&quot;PEIH IV&quot;) is the sole member of PEP IV LLC and may be deemed to beneficially own the Issuer securities beneficially owned by PEP IV LLC.</footnote>
        <footnote id="F5">(Continued from Footnote 4) Platinum Equity Investment Holdings IV Manager, LLC (&quot;PEIH IV Manager&quot;) is the sole manager of PEIH IV and may be deemed to beneficially own the Issuer securities beneficially owned by PEIH IV. Platinum Equity InvestCo, L.P. (&quot;PEI LP&quot;) owns all of the economic interests in PEIH IV and may be deemed to beneficially own the Issuer securities beneficially owned by PEIH IV. Platinum Equity Investment Holdings IC (Cayman), LLC (&quot;PEIH IC LLC&quot;) is the general partner of PEI LP and may be deemed to beneficially own the Issuer securities beneficially owned by PEI LP. Platinum Equity Investment Holdings, LLC (&quot;PEIH LLC&quot;) is the sole member of PEIH IC LLC and may be deemed to beneficially own the Issuer securities beneficially owned by PEIH IC LLC. Platinum InvestCo (Cayman), LLC (&quot;PI LLC&quot;) holds a controlling interest in PEI LP and may be deemed to beneficially own the Issuer securities beneficially owned by PEI LP.</footnote>
        <footnote id="F6">Platinum Equity, LLC (&quot;Platinum Equity,&quot; and together with PE Greenlight, PECP IV, PEP IV LP, PEP IV LLC, PEIH IV, PEIH IV Manager, PEI LP, PEIH IC LLC, PEIH LLC and PI LLC, the &quot;Platinum Entities&quot;) is the sole member of PEIH IV Manager and PEIH LLC and may be deemed to beneficially own the Issuer securities beneficially owned by each of PEIH IV Manager and PEIH LLC. Platinum Equity and Tom Gores, together, hold a controlling interest in PI LLC and may be deemed to beneficially own the Issuer securities beneficially owned by PI LLC. Tom Gores is the Chairman and Chief Executive Officer of Platinum Equity and may be deemed to beneficially own the Issuer securities beneficially owned by Platinum Equity. Mr. Gores disclaims beneficial ownership of all Issuer securities beneficially owned by each of the foregoing entities except to the extent of any pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>PE Greenlight, which is indirectly controlled by Tom Gores as described in footnotes 4-6, is party to an Investor Rights Agreement with the Issuer which gives PE Greenlight the right to nominate up to three directors to the Issuer's board of directors, subject to certain ownership thresholds. Bryan Kelln, Jacob Kotzubei and David Roberts serve on the Issuer's board of directors pursuant to this right. Each of Messrs. Kelln and Kotzubei is a Partner of Platinum Equity.  Accordingly, Messrs. Kelln and Kotzubei may be determined to represent the interests of the Platinum Entities and Mr. Gores on the Board of Directors of the Issuer, and accordingly, the Platinum Entities and Mr. Gores may be deemed to be directors for purposes of Section of the Securities Exchange Act of 1934, as amended.

1.  Exhibit 99.1 - Signatures

Form 2 of 2.</remarks>

    <ownerSignature>
        <signatureName>See Exhibit 99.1 - Signatures</signatureName>
        <signatureDate>2020-05-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
