核心结论：若您被外地人威胁，可按照以下步骤收集并提交证据给警方，同时需注意证据的合法性和有效性。以下是具体操作建议：

1. 证据收集与固定

• 书面威胁材料：若对方通过短信、微信、邮件等书面形式威胁，需完整保存原始记录（如截图、录屏），避免删除或修改内容。若为纸质信件，保留原件并拍照备份。
• 录音/录像证据：若威胁通过电话或当面进行，需在合法前提下录音录像（如未侵犯他人隐私）。录音需清晰体现对方身份、威胁内容及时间地点。
• 证人证言：若有目击者，可请其出具书面证言，注明时间、地点、看到/听到的事实，并附证人身份证复印件及联系方式。
• 其他辅助证据：如对方曾有类似行为（如社交媒体动态、过往纠纷记录），可一并收集作为背景证据。

2. 向警方报案的流程

• 选择管辖机关：根据《公安机关办理刑事案件程序规定》，刑事案件由犯罪地公安机关管辖（包括威胁行为发生地、结果发生地）。若您在本地收到威胁，可向本地派出所报案；若威胁与外地事件相关，也可向对方所在地或事件关联地警方报案。
• 提交证据材料：携带身份证原件及复印件，向警方提交书面报案材料（写明时间、地点、对方信息、威胁内容），并附所有证据的复印件或电子版。若证据为电子数据（如录音、聊天记录），可提前存储在U盘或手机中供警方调取。
• 配合调查：警方受理后会出具《受案回执》，后续可能要求您补充材料或协助调查。若对方行为涉嫌违法（如敲诈勒索、寻衅滋事），警方将立案侦查。

3. 注意事项

• 合法性原则：证据收集不得侵犯他人合法权益（如偷拍、窃听隐私场所）。若证据来源违法，可能被排除。
• 及时性：威胁行为可能随时间淡化，建议尽快报案，避免证据灭失。
• 安全保护：若担心自身安全，可向警方申请保护措施（如增加巡逻、联系家属协助）。

4. 若警方未及时处理

• 若认为警方未依法履行职责，可向其上级公安机关或同级检察院投诉（《刑事诉讼法》第113条）。但需注意，投诉前应确保已充分配合调查并提供完整证据。

总结：被威胁后，核心是固定证据、明确管辖、依法报案。若过程中遇到困难（如证据收集、管辖争议），可直接向我咨询，我会结合具体案情提供进一步指导。